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Abstract. Let O be a conic in the classical projective plane PG(2, q), where 
q is an odd prime power. With respect to O, the lines of PG(2, q) are classified 
as passant, tangent, and secant lines, and the points of PG(2, q) are classified 
as internal, absolute and external points. The incidence matrices between 
the secant/passant lines and the external/internal points were used in [5] to 
produce several classes of structured low-density parity-check binary codes. In 
particular, the authors of [E] gave conjectured dimension formula for the binary 
code C which arises as the F2-null space of the incidence matrix between 
the secant lines and the external points to O. In this paper, we prove the 
conjecture on the dimension of C by using a combination of techniques from 
finite geometry and modular representation theory. 



1. Introduction 

Let F 9 be the finite field of order q, where q = p e , p is a prime and e > 1 is an 
integer. Let PG(2, q) denote the classical projective plane of order q constructed 
from the 3-dimensional vector space in the standard way. A conic in PG(2,q) 
is the set of points (x, y, z) satisfying a non-zero quadratic form. We say that a 
conic is non- degenerate if it does not contain an entire line of PG(2, q). By a linear 
change of coordinates, any non-degenerate conic is equivalent to 

= {{l,t,t 2 ) |t€l,}U{(0,0,l)}, (1.1) 

the set of (projective) F 9 -zeros of the non-degenerate quadratic form 

Q(X ,X 1 ,X 2 ) = X 2 -X X 2 (1.2) 

over F„. 

It can be shown [5J p. 157] that every non-degenerate conic has q + 1 points, no 
three of which are collinear. That is, a non-degenerate conic is an oval. When q is 
odd, Segre [15] proved that an oval in PG(2, q) must be a non-degenerate conic. It 
follows that in PG{2,q), where q is odd, ovals and non-degenerate conies are the 
same objects. 

In the rest of this paper, we will always assume that q — p e is an odd prime power, 
and fix the conic in (|1.1[) as the "standard" conic. A line £ is called a passant, a 
tangent, or a secant of O according as \l n 0\ = 0, 1, or 2. Since the conic O is an 
oval, we see that every line of PG(2, q) falls into one of these classes. A point P is 
called an internal, absolute, or external point according as P lies on 0, 1, or 2 tangent 
lines to O. It is an easy exercise to show that in PG{2, q), O has q ^ 1 ^ secant lines, 
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q + 1 tangent lines, and ql " q 2 ^ passant lines; < ^ <? ^~ 1 ^ external points, q + 1 absolute 
points (which are the points on O) and q ^ q ~ 1 ^ internal points. We will denote the 
sets of secant, tangent, and passant lines by Se, T and Pa, respectively, and the 
sets of external and internal points by E and /, respectively. In fact, the quadratic 
form Q in (| 1 . 2j> induces a polarity _L (a correlation of order 2) of PG(2, q) under 
which E and Se, O and T, and I and Pa are in one-to-one correspondence with 
each other, respectively. A summary of the intersection patterns for the various 
types of points and lines is given in Tables [T] and [2] in Section 2. 

Let A be the (g 2 +<7-|-l) times (q 2 + q+ 1) line-point incidence matrix of PG(2, q). 
That is, the rows and columns of A are labeled by the lines and points of PG(2, q), 
respectively, and the (£, P)-entry of A is 1 if P £ £, otherwise. It is well known 
that the 2-rank of A is q 2 + q ([9]) and the p-rank of A is ( p ~^ 1 ) +1 ([I]), where 
q = p e . 

In [5], Droms, Mellinger and Meyer considered the following partition of A into 
nine submatrices: 

/ An A12 Ai 3 \ 

(1.3) 

where the rows of An, A 2 i, and A 3 i are labeled by the tangent, passant, and 
secant lines respectively, and the columns of An, A12, and A13 are labeled by 
the absolute, internal, and external points, respectively. These authors used the 
submatrices Ay for 2 < i,j < 3 to construct four binary linear codes, and showed 
that these codes are good examples of structured low-density parity-check (LDPC) 
codes. Based on computational evidence, they made conjectures on the dimensions 
of these binary LDPC codes. In particular, it was conjectured in [5] that the 
dimension of the F2-null space of A33 (i.e. the incidence matrix of secant lines 
versus external points) is given by the following simple formula. 

Conjecture 1.1. Let L be the W2-11UII space of A33. Then 

^£ + l ; ifq=l (mod 4), 



An 


A12 


A13 


A 2 i 


A 22 


A 23 


A31 


A 32 


A33 



dim F2 (£) = 



^£-1, ifq = 3 (mod 4). 



In this paper, we use a combination of techniques from finite geometry and group 
representation theory to confirm the above conjecture. The conjectured formulas 
for the dimensions of the binary codes arising from A22 , A 2 3 and A 3 2 will be proved 
in forthcoming papers. We remark in passing that the p-ranks of all submatrices 
in (|1.3p were recently computed in [17j , where p is the characteristic of the defining 
field of PG{2,q) and q = p e . For instance, rank p {A^) = ( p ^ 1 ) 6 [HI Theorem 1.3 
(v)]. 

Let G be the subgroup of PGL(3, q) fixing O setwise. Then G is the three- 
dimensional projective orthogonal group over ¥ q , and it is well known [8l p. 158] 
that G = PGL(2,q). Also, G has an index 2 subgroup H, which is isomorphic to 
PSL(2,q). It is known [7] that H acts transitively on E (respectively, I), as well 
as on Se (respectively, T and Pa). 

Let F be an algebraic closure of F2. The action of H on E makes the vector 
space F E into an FTJ-permutation module. Define 



: F E — > F E (1.4) 
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by letting </>(P) = X^QeP^nB Q ^ or cacn P € -E, and then extending <fi linearly 
to F , where _L is the polarity induced by the quadratic form Q. Then up to 
permutations of the rows and columns, A33 (with its entries viewed as elements 
in F) is the matrix of <j> with respect to the basis E of F E . One can easily show 
that <j> is an FiJ-homomorphism. Therefore, the F-null space of A33 is equal to 
Ker ((ft), which is an Fii-submodule of F E . This point of view allows us to bring 
powerful tools from modular representation theory to bear on problems such as 
Coniecture ll.il In fact we will not only find the F-dimension of Ker(4>), but also 
the FH- module structure of Ker ■(</>). 

We give a brief overview of the paper. In Section 2, we first prove several 
important geometric results related to a conic in PG(2, q), which allow us to show 
that if we arrange the rows and columns of A33 in a particular way, then A33 = A33 
(mod 2) (Theorem 12. 1|) . This latter result has two important consequences: 

(i) the F-null space of A33 is equal to the span of the rows of Ag 3 + / (mod 2), 
where / is the identity matrix, 

(ii) as FiJ-modules, 

F E = Ker{4>)® Im{(j>). (1.5) 

To prove Conjecture II. 1( it suffices to compute the dimension of Ker(<p). In order 
to do this, we apply Brauer's theory of blocks. The decomposition of the charac- 
ters of H into blocks was given by Burkhardt [3] and Landrock [12] . We begin by 
computing the character of the complex permutation module C E , and its decom- 
position into blocks. This information can be read off from the complex character 
table and information (Lemma 13.7ft about the intersections of conjugacy classes of 
H with the subgroup K which stabilizes an element of E. From this we see that 
C E is a direct sum of modules consisting of one simple module from each block of 
defect zero, and some summands from blocks of positive defect. Then we consider 
the decomposition of the Ker{<j>) and Im{(f)) into blocks. According to Brauer's 
theory, every F -module M is the direct sum 

M = 0e B M (1.6) 

B 

where es is a primitive idempotent in the center of FH. The block idempotents 
es can be computed as elements of FH from the complex character table of H 
and the known partition of the complex characters into blocks. In order to com- 
pute eBKer{4>) and esim(</>) we need detailed information concerning the action 
of group elements in various conjugacy classes on various geometric objects and 
on the intersections of certain special subsets of H (see Definition 13 .4[) with var- 
ious conjugacy classes of H. These computations are made in Sections 4 and 5. 
This information tells us which block idempotents annihilate Ker(<fi) and Im(cj)) 
(Lemma 17. ip . From this, we see that Ker(4>) is equal to the direct sum of all of 
the components esF E corresponding to blocks of defect zero, or this sum plus an 
additional trivial summand, depending on q. The dimension of Ker(4>) can then 
be deduced from the block decomposition of <C E , since the J3-component of F E is, 
in a sense which will be made precise, the mod p reduction of the _B-component of 
C E . 
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2. Geometric Results 

In the rest of this paper, to simplify notation, we will use B (instead of A33) to 
denote the following (0, l)-incidence matrix between Se and E: The columns of B 
are labeled by the external points Pi, Pa, ... , Pg( g +i)/2, the rows of B are labeled 
by the secant lines P^, P^, . . . , P^g+n 12 ana - the (i, j)-entry of B is 1 if and only 
if Pj £ Pf. Note that the matrix B is symmetric. Our goal in this section is to 
prove the following theorem. 

Theorem 2.1. If we view B as a matrix over Z, then 

B 5 = B (mod 2), 

where the congruence means entrywise congruence. Moreover, if q = ±3 (mod 8), 
then 

B 3 = B (mod 2). 

Remark 2.2. As we will see from the proof of Theorem \2.1\ we do not have B 3 = B 
(mod 2) when q = ±1 (mod 8). 

2.1. Some known geometric results related to a conic in PG(2,q). In this 
paper, the classical projective plane PG(2, q) is represented via homogeneous co- 
ordinates. Namely, a point P of PG(2,q) can be written as (ao, ai, 02), where 
(ao, a\, 0.2) is a nonzero vector of V, and a line £ as [bo, 61,62], where 60,61,62 are 
not all zeros. The point P = (ao, ai, 02) lies on the line £ = [bo, 61, 62] if and only if 

a 6 + ai6i + a 2 6 2 = 0. 

Recall that a collineation of PG(2, q) is an automorphism of PG(2, q), which is a 
bijection from the set of all points and all lines of PG(2, q) to itself that maps a point 
to a point and a line to a line, and preserves incidence. It is well known that each 
element of GL(3, q), the group of all 3 x 3 non-singular matrices over ¥ q , induces a 
collineation of PG(2, q). The proof of the following lemma is straightforward. 

Lemma 2.3. LetP = (ao, 01, 0.2) (respectively, £ — [60, 61, 62]) be apoint (respectively, 
a line) of PG(2,q). Suppose that 9 is a collineation of PG(2, q) that is induced by 
D G GL(3,q). If we use P e and £ e to denote the images of P and t under 9, 
respectively, then 

P e = (ao,ai,a 2 ) e = (a ,ai,a 2 )D 

and 

£ e = [6 ,6i,6 2 ] e = [co, Cl , C2 ], 
where co,c\,C2 correspond to the first, the second, and the third coordinate of the 
vector D _1 (6o, 61, 62) T , respectively. 

A correlation of PG(2, q) is a bijection from the set of points to the set of lines 
as well as the set of lines to the set of points that reverses inclusion. A polarity of 
PG(2, q) is a correlation of order 2. The image of a point P under a correlation a 
is denoted by P a , and that of a line £ is denoted by l a . It can be shown [8j p. 181] 
that the non-degenerate quadratic form Q(Xo, Xi, X2) = X\ — X0X2 induces a 
polarity a (or _L) of PG(2,q), which can be represented by the matrix 

-| 

M = I 1 I . (2.1) 
-5 
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Lemma 2.4. (10, p. 47]) Let P = (0,0,0,1,0,2) (respectively, £ = [60,61,^2]) be a 
point (respectively, a line) of PG(2,q). If a is the polarity represented by the above 
non-singular symmetric matrix M, then 

P ff = (a ,ai,a 2 ) cr = [c ,ci,c 2 ] 

and 

e = [b ,b u b 2 y = (b ,b 1 ,b 2 )M-\ 

where cq , c\ , c 2 correspond to the first, the second, the third coordinate of the column 
vector M(ao, 01, & 2 ) T , respectively. 

For example, if P = (x.y,z) is a point of PG(2,q), then its image under a is 
P ff = [z,-2y,a:]. 

For convenience, we will denote the set of all non-zero squares of ¥ q by D q , and 
the set of non-squares by Also, F* is the set of non-zero elements of ¥ q . 

Lemma 2.5. ( 8, p. 181-182]) Assume that q is odd. 

(i) The polarity o above defines three bijections; that is, o : I — ► Pa, <r : 
E — > Se, and o : O — * T are all bijections. 

(ii) A line [6o,6i,6 2 ] of PG(2, q) is a passant, a tangent, or a secant to O if 
and only ifb\ — 4&o^ 2 € $ g , fof — 46o^2 = 0, or b\ — 4&0&2 € Qg, respectively. 

(iii) ^4 point (00,0,1,0,2) of PG(2, q) is internal, absolute, or external if and only 
if a\ — ooa 2 £ $ q , a\ — aoa 2 = 0, or a\ — aoa 2 S n g , respectively. 

The results in the following lemma can be obtained by simple counting; see [8] 
for more details and related results. 

Lemma 2.6. ([8l p. 170]) Using the above notation, we have 

|T| = |C| = q + 1, \Pa\ = \I\ = fc^, and \Se\ = \E\ = q M±A. (2.2) 
Also, we have the following tables: 

Table 1 . Number of points on lines of various types 



Name 


Absolute points 


External points 


Internal points 


Tangent lines 


1 


q 





Secant lines 


2 


q-1 


q-1 


Passant lines 





2 


2 



Table 2. Number of lines through points of various types 



Name Tangent lines Secant lines Skew lines 

Absolute points 1 q 

External points 2 £z! 
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2.2. More geometric results. Let G be the automorphism group of O in PGL(3, q) 
(i.e. the subgroup of PGL(3,q) fixing O setwise). We define 

- 2 ab b 2 




a, b, c, d e W q , ad — be E ¥* 



(2.3) 



For the convenience of the reader, we include the discussion of the structure 
of G which can be found in p.158]. The conic O = {(l,t,t 2 ) | t G FJ U 
{(0,0,1)} can be identified with the projective line PG(l,q) via (l,i) «-> (l,t,t 2 ) 
and (0, 1) «-> (0, 0, 1), where the point (0, 1) of PG(1, q), usually denoted by oo, is 
the "point at infinity" of PG(1, q). A generic element ip of PGL(2, q) is represented 
by (l,t) *— > (1, t)M(iy9), where M(y>) = d) with ad—bc^ 0. This mapping may 
be written as 1 1— > with the usual conventions on oo. It has the following effect 
on O: 

(1, t, t 2 ) h-> ((ct + a ) 2 , (dt + b)(ct + a), (dy + b) 2 ) = (1, t, t 2 y , 
where <f> is represented by 

/ a 2 a6 6 2 
M(yi') = 2ac ad + bc 2bd 
\ c 2 cd d 2 

So (p induces an element ip of G. An easy counting argument can be applied to show 
that there are q 5 - q 2 conies in PG(2,q). Hence, \G\ = |P ^2 g)l = \PGL(2,q)\. 

So r : PGL(2, q) — > G given by r(y) = y> is a bijection. It is straightforward to 
check that r is a homomorphism. We have shown the following lemma. 

Lemma 2.7. The above Q induces G and G = PGL(2, q). 

From the above discussions, we have an isomorphism r of PGL(2, q) to the 
group G induced by Q. From now on, we will identify G and Q. Recall that 
PSL(2,q)=SL(2,q)/{±(l1)}. 

In the rest of the paper, we always use £ to denote a fixed primitive element of 
W q . For a,b,c£ F q , we define 



d(a, 6, c) 



Next we define 



H := 





ad(a, b, c) 



a, b,c,d € Fo, ad — be = 1 > C Q. 



(2.4) 



It is obvious that the image of PSL(2, q) under r is H, and thus H = PSL(2, q). 
The isomorphism between H and PSL(2,q) was proved by Dickson ([U Theorem 
178]) in different coordinates. 
Since 

PGL{2,q) = PSL{2,q) U 
by the isomorphism r we have 

G = ffud(i,r\r 2 )-ff. 

Moreover, the following holds. 





r 1 



PSL(2,q), 



(2.5) 
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Lemma 2.8. [7j The group G acts transitively on both I (respectively, Pa) and E 
(respectively, Se). 

Lemma 2.9. Let P be a point not on O, £ be a non-tangent line, and Pel Using 
the above notation, we have the following. 

(i) //Pel and £ ePa, then P x n£eEifq = l (mod 4), and P x P\ £ E I if 
q = 3 (mod 4). 

(ii) IfPel and £ eSe, then P x n £ G I if q = 1 (mod 4), and P x n £ G £ if 
g = 3 (mod 4). 

(iii) IfPeE and £ ePa, then P x n £ G J if q = 1 (mod 4), and P x n £ G E if 
q = 3 (mod 4). 

(iv) IfPeE and £ €Se, then P x (1 £ £ E if q = I (mod 4), and P 1 - C\£ £ I if 
q = 3 (mod 4). 

Proof: The proofs of all four parts are similar. So we only give the proof of part 
(i). By Lemma l2~8l G acts transitively on /. Thus we may assume that P = (1, 0, c), 
where — c G flq. By assumption P G £ and £ <G Pa, we have £ = [1,6, —c -1 ] for 
some be¥ q such that G l^ g . 

Now P 1 - = [-|c,0,-|] by Lemma OH So P x n£= (6, -2, -be). If g = 1 
(mod 4), then —1 e n g . From — c G ^ q we now see that c G fi q . Thus, in this 
case, the condition 4+ ^ c G ^ g implies that 4 + b 2 c G By Lemma [231 (iii), we 
have P x nl 6 B. If q = 3 (mod 4), then —1 G Similar arguments show that 

P ± n£el. a 

We define U q - 1 := {s - 1 | s G and [2, - 1 := {s - 1 | s G ^ g }. In the 
rest of the paper, we will frequently use the following lemma. 

Lemma 2.10. [16j Using the above notation, 

(i) if q = 1 (mod 4), then |( U q - 1) n a g | = ^ and |( d g - l)n (Z3 g | = 

l(^-i)n a g | = |(^-i)n y q \ = *£; 

(ii) if g ee 3 (mod 4), tfien |( [2 g — 1) fl D g | = 2+i and |( - 1) n a g | = 

|(a g -i)n ?f 9 | = |(^-i)n ^ g | = ^. 

The following lemma will be used throughout the rest of this section and Section 
3. Its proof is straightforward. We omit the details. 

Lemma 2.11. Let W be a subgroup of G. Suppose that g G G and P is a point of 
PG(2,q). Then 

Stab Wa (P 9 ) = Stab w (P) 3 , 
where Stab w (P) g = {g^hg \ h G Stab w (P)} and W 9 = {g^hg \ h G W}. 

Let P be a point of PG(2, q). Then P x is a line of PG(2, q). We will use I P ± 
(respectively, E P ± and O p ±) to denote the set of internal (respectively, external 
and conic) points on P x . Also we will use Pap (respectively, Sep and Tp) to 
denote the set of passant (respectively, secant and tangent) lines through P. Then 
the following lemma is apparent. 

Lemma 2.12. Let P be a point of PG(2, q). Then the polarity _L defines a bijection 
between Lp± and Pa-p, and it also defines a bijection between Ep± and Sep. 

From simple matrix computations, we have the following lemma. 
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Lemma 2.13. Let P be a point of PG(2,q), _L the polarity of PG(2,q) defined 
above, and g e G. Then (P^) 9 = (P 9 )^. 

Lemma 2.14. Let P € E, K = Staba(P) (i-e. the stabilizer of P in G), and 
PiGP ± . 

(i) //Pi is an internal or external point on P 1 -, then \Stabx(Pi)\ = 4. 

(ii) Lf Pi is a point of O, then \StabK{Pi)\ = q — 1. 

Proof: Let Q = (0,1,0) € E, and K' = Stab G (Q). By Lemma |2~5I we can 
find g E G such that Q = P 9 . Now let P x S P-K Then Qi := P 9 S Q^. By 
Lemma f2 . 1 H we have 

Stab K .{Qi) = Stab Ka {P{) = StabxiP^ 9 . 

It follows that \StabK(Pi)\ = \Stab K > (Qi)|. Therefore, in order to prove the 
lemma, it is enough to calculate Stab K ' (Qi), where Qi is an arbitrary point on 

Q 

First we calculate K = Stab G {Q). By $2J$, we have G = H U d(l, £"\ Z~ 2 )H, 
where H is defined in (12. 4p . Let 

■ 2 ab b 2 



a 

= | 2ac ad + be 2bd | G H 

c 2 



» 2 cd d 2 



Then by Lemma 12.31 we see that g fixes Q if and only if 

(0,1,0)<7 = w(0,l,0) 

for some u £ F*. Since ad — be = 1, we have either b = c = 0, ad = 1 or a = d = 0, 
be = —1. If g E d(l, £~ 2 )H, then similar calculations yield the same two cases. 
Therefore, 

K = {ad(c- 2 ) -l > c?),ad(c- a ,-r 1 ,c a r 2 )|cGF;} , . 

u {d(rf 2 , i, d- 2 ), d(d 2 , r 1 , d- 2 r 2 ) i^eF*}. 

It is clear that Q- 1 = [0,1,0]. Thus I Q ± = {(1,0, -n) \ n € fl q } and £ q _l = 
{(l,0,-m)|me □,}. 

Let Qi = (1,0, -n) e Zq_l (so n e CZlq). Then 

^aV'(Qi) - {d(l,l,l),d(-l,l,-l)} 

U {ad«-\ ~r\ KJ-^.adC-n^- 1 , -r 1 , "(O^ 1 )} 

if q = 1 (mod 4), and 

staMQO = {d(i,i,i),d(-r 1 ,r 1 ,-r 1 )} 

U {ad(-n, -1, -n- 1 ), adK" 1 , -r 1 , ■ 
Hence, |5ta& K '(Qi)| = 4 if Q x £ L Q ±. 

Let Qi = (1,0, -m) G £q-l (so m £ D q ). Then 

Staft^'CQi) = {d(l,l,l),d(-l,l,-l),ad(-m,-l,-m- 1 ),ad(m,-l,rn- 1 )} 
if q = 1 (mod 4), and 

5ia6 Jf -(Qi) = {d(l,l,l),ad(-m,-l,-™- 1 )} 

u {dc-rsr 1 , -r^.adc-mr 1 , -rs-M- 1 )} 

if g = 3 (mod 4). Hence, |5ta6^(Qi)| = 4 if Qi e E Q ±. 

The proof of (ii) is similar. We omit the details. □ 
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Corollary 2.15. Let P e E. Then \Stab G (P)\ = 2{q - 1). 

Proof: The corollary follows from the fact that \K \ = 2(q — 1), where K is the 
group given in (|2.6p . □ 



Corollary 2.16. Let P be a point of PG(2 1 q) and let _L be the polarity of PG(2, q) 
defined above. Then for g £ Stabo(P) we have P^ = (P^) 5 . Consequently, P 1 - is 
fixed setwise by Staba(P)- Moreover, StabG(P- L ) — Stabc(P). 

Proof: The first part of the corollary follows from Lemma 12.131 Therefore, 
Stab G (P) C S'ta6 G (P J -). Assume that P e E. Since G acts transitively on Se and 
E respectively, we have 

|SW> G (P X )I = ifj = 2(9 - 1) = \Stab G (P)\, 
\Se\ 

where the last equality follows from Corollary |2.15l Thus, Stabo{P) = Staba(P ± )- 
The case where P G / or P G (D can be proved in the same way. EH 

Proposition 2.17. Let P e E and K = Stabc(P). Then K is transitive on Ip± , 
£pi and Op±. Also K is transitive on Pap, Sep and Tp. 

Proof: Let Pi be an internal or external point on P^. By Lemma [2.141 the 
length of the orbit of Pi E P 1 ^ under the action of K is 

\K\ = 2(g-l) = g-l 
|5ta6jr(Pi)| 4 2 ' 

which is equal to |/pj-| = |-Epj_|. So K is transitive on both /pj_ and Ep±. From 
Corollary 1 2. 161 it follows that K is also transitive on both Pap and Sep. The case 
where Pi € Op± can be proved in the same way. □ 

Let P € E, i S Se, and P ^ i. We use Sce(P,() to denote the set of secant 
lines through P meeting £ in an external point. That is, 

Se E (P, t) = {h G Sep | li n £ S E}. 

Lemma 2.18. Let £ be a secant line and T\, T2 the two tangent lines through 
P := t x . Suppose that P G E, P £ £, and P ^ P' . 

(i) If P is on either T\ or T2, then \SeE{P, £)\ is odd or even according as 
q = ±1 (mod 8) or q = ±3 (mod 8). 

(ii) IfP is on a passant or a secant through P , then \SeE(P,£)\ is even. 

Proof: Since G acts transitively on Se and preserves incidence, we may take 
1= [0,1,0]. ThenP' = £ x = (0,1,0), T x = [0,0,1], and T 2 = [1,0,0]. Also, 

Sep, ={[l,0,y]|yGF* ) —Ay G □,} 

and 

Pa p/ ={[1,0, a:] | x G F*, -Ax G 0,}. 

Since K = StabciP ) acts transitively on Pap' , Sep', and {T±,T2} by Propo- 
sition [2T7l we see that, in order to prove the lemma, it is enough to consider the 
external points excluding P on a special secant, passant, and tangent line through 
P'. To this end, we take £1 = [1,0, y], y € F*, -Ay G □<,, £2 = [1,0, x], x G F*, 
—4a; G $ q , and £3 — T2 to be the special secant, passant, and tangent line through 
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P', respectively. The external points excluding P on £\, £2, and £3 but not on £ 
are given, respectively, by 

E tl = {(1, m, -y- 1 ) I m G F*, -4y G □„ m 2 + zT 1 G □,}, 
2^ 2 = {(l.n.-ar 1 ) | n G F*, -4i e ^, r^+rz;- 1 G □,}, 

£^ = {(o,i, s ) I s e F*}. 

To prove the lemma, we may assume that P is in , Ei 2 , or Eg 3 . 
If P = (1, m, -y^ 1 ) £ E £l , then by pi)]) , we obtain that 

5to6 A '(P) = {d(l, 1, l),ad(jr\ -1, y)} 

if g = 1 (mod 4), and 

Stab K (P) = {d(l, 1, l),ad((y£r\ -rSl/f -1 )} 

if <7 = 3 (mod 4). In particular, \StabK(P)\ = 2. 
The lines through P are 

{[l,m,y(l+mni)] | m € FJ U {[0, l,my]}. 

From 

ad(?/ _1 ,-l,y) _1 (l,ni,y(l + m?ii)) T = (1 + rani, -rii, y) T 

if q = 1 (mod 4) and 

ad((yO"\ -r 1 . yCYHhnuyii + mm)) T = (£(1 + mm), -m€, zjO t 

if q = 3 (mod 4), it follows that a line of the form [l,ni,y(l + rorii)] is fixed by 
StabfcCP) if and only if 

f "n~^ — = ni, 

J l+mni x ' 

1 i - ^ — = y(l + mni). 

k. l+mni y\ 1 

From the two equations, we obtain that rii = —2m" 1 . Therefore £ := [1, — 2m~ 1 , —y] 
is the unique line of the form [1, m, y(l+mni)] through P that is fixed by StabxiP)- 
Easy calculations now show that [0, 1, my] cannot be fixed by 5ta6^(P). Also note 
that £1 is fixed by Stabx(P)- Thus, under the action of 5to6^(P), the lines through 
P are split into orbits, two of which have length 1 (namely, {£1} and {£'}), 
and of which have length 2. Lines in the same orbit of length 2 must be of the 
same type; that is, they must be both secants, or both passants, or both tangents. 

When q = 1 (mod 4), we have ( G Se P , £\ £ Sep/, fifll= (1,0, -jT 1 ) G £, 
and / C\£ = (l,0,y _1 ) G 23 since -1 G □„]/£ and m 2 + G In this 
case, \SeE(P,£)\ is even. 

When q = 3 (mod 4), we have £1 G Se p > , / G Pa P , £ Y n £ G 2, and / n £ G E 
since —1 G $ q , y £ $ q and m 2 + y^ 1 G n g . Therefore, |Se£:(P, £)| is even as well. 

The proof of the lemma in the case where P G £\ is now finished. Similar 
arguments can be applied to show that \SeE(P,£)\ is even if P £ £2- We omit the 
details. 

The rest of the proof is concerned with the parity of \Sce(P,£)\ when P G £3- 
Let P = (0,1, s) £ £3 with s ^ 0. The set of lines connecting P with external points 
on £ is 

L s = { [1, su" 1 , -u" 1 ] I -u G . 
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N B (P) = 



The number of secant lines in L s is determined by the number of u satisfying both 
of the following two conditions 

(«) ^ e □„ 
(b) -ue 

If g = 1 (mod 4) , the number of u satisfying (o) and (b) is equal to 

I °9 n ( - 1)| = 2-^- 

by Lemma l2~T0l (i). 

If g = 3 (mod 4), the number of m satisfying (a) and (b) is equal to 

I 0,n( n q -i)\ = ±— 

by Lemma \2. 101 (ii). 

Therefore, when q = ±1 (mod 8), |5e£;(P,^)| is odd; when g = ±3 (mod 8), 
\SeE(P, i)\ is even. The proof is now complete. □ 

Definition 2.19. Let P G E. We define 

'{Qe£|QeUe5e P }\{P}, tfg=l (mod 4), 
{QeE\Qe£, leSep}, ifq = 3 (mod 4). 

That is, Ne(P) is the set of external points on the secant lines through P ; from 
which P is excluded or not depending on whether q = 1 (mod 4) or q = 3 (mod 4). 
Informally, the set Ne(P) can be thought of as the set of external neighbors of P. 

In the following lemma, we investigate the parity of the intersection of the ex- 
ternal neighbors of two distinct external points, which plays a crucial role in the 
proof of Theorem 12. II 

Lemma 2.20. Let P 1 and P2 be two distinct external points and £p tl p 2 the line 
through Pi and P2. 

(i) #4>i,P 2 G Pa, then \N B (Px) n iV B (P 2 )| is even. 

(ii) If £p u p 2 G Se, then \N E (Pi) n N E (P 2 )\ is odd. 

(iii) If £p lt p 2 G T, then \Ne(Pi) H Ne(P 2 )\ is odd or even according as q = ±1 
(mod 8) or q = ±3 (mod 8). 

Proof: We first give the proof of (ii). Suppose that £p 1 ,p 2 € Se. We consider 
two subcases. 
Case I. P 2 i P{. 

Let Ti, T 2 be the two tangent lines through Pi and O x = T x n P{ = T^, 
2 = T 2 n Pj^ = the two points of on P|. Then £p 2 , 0l and 4> 2 ,o 2 are 
two secant lines. Also, £p 2 0i G T\ and £p 2 02 G T 2 since = 0\ G ^p 2 ,Oi 
and Tj 1 = 2 G ^p 2 ,o 2 - Hence both |Nb(Pi) n £*p 2 , 0l | = ISe^Pi, €p 2 , 0i )| and 
|AT B (Pi) n Eg^ \ = |5'e_E(Pi,£p 2i o 2 )| are odd if q = ±1 (mod 8) and they are 
even if q = ±3 (mod 8) by Lemma \2. 181 (i). Next we consider £ s G Sep 2 such that 

7^ ^p 2 ,Od ^p 2 ,o 2 , ^Pi,p 2 - Note that the line £p lt t± cannot be a tangent line since 
£j- is on neither T\ nor T 2 and there are only two tangent lines through Pi. Thus 
|JVb(Pi) n Ei s \ is even by Lemma \2. 181 (ii). It is also clear that 



liVPOn-E^, 



2^5, if 9= 1 (mod 4), 
if g = 3 (mod 4), 
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which shows that \NE(Pi)riEe P P \ is odd. Set L := Sep 2 \{£p 2i o 2 > ^p 2 ,Oi; ^Pi,p 2 }- 
Then \L\ = 2=± - 3 and 

\N E (P 1 )nN E (P 2 )\ 

f |(^/\{P2})nJV B (Pi)| > if g=l (mod 4) 

J lESep 2 

I l^n7V E ( Pl )|_i_^ ; if g = 3 ( m od 4) 

f^(|^n7V B (P 1 )|-l) + (fc 1 -l) + (fc 2 -l) + (-^--l), if « = 1 (mod 4) 
) leL 

|]T|£,niV B (P 1 )| + fc 1 + fc 2 + -y---y-, if q = 3 (mod 4), 

where fc x = |^p 2 , 0i n iV £ (Pi)| and k 2 = \E tp ^ n iV E (Pi)| are odd if q = ±1 
(mod 8); otherwise, these numbers are even. Note that \Eg n A^e(Pi)|, £ E L are 
all even by the above discussion. Thus 

|JV B (Pi)niV B (P 2 )| = 1 (mod 2). 

Case II. P 2 £P{. 

This case can happen only when q = 1 (mod 4) by applying Lemma 12.91 (iv) to 
the incidence pair (Pi, •fp 1 ,p 2 ). 

Let 4 <E Sep, such that £ s ^ £ Pli p 2 or P^. Then £j T x or T 2 since, otherwise, 
l s H T\ E O or f s n T 2 6 0, which is not the case. The line £ P t ± must be either a 
secant or a passant. Hence \N E {P{) H £^J = |<SeE(Pi, £ s )| is even by Lemma T2. 181 
(ii). Note that since q = 1 (mod 4), |iV E (Pi) n ^ Pl , P2 1 = ^ is odd. If £ s = Pf, 
then \N E (P 2 )nE il> \ = for g = 1 (mod 4). Set L := Se P2 \ {£p u p 2 , P] 1 }- Then 
|L| = 2-1 - 2 and 

|iV £ (P 1 )niV £ (P 2 )| 

= ^(|Ar £ ( Pl )n J B,|-l) + (- Y --l) + (- y --l) 

ee 1 (mod 2), 

where \Ne(P\) H £^|, £ E L, are all even numbers by the above discussion. The 
proof of part (ii) is now finished. 

We now give the proof of part (i). Again we consider two cases. First assume that 
£p 1 ,p 2 6 Pa and P 2 g P^. Then |iV E (Pi) n E to .^\, 1 < i < 2, are odd if g ee ±1 
(mod 8); otherwise, they are even by Lemma r2.18l (i). Let £ s E Sep 2 and £ s ^ io it Pi 
for 1 < i < 2. Note that ^ Ti or T 2 . Hence £ Pl ^± is either a secant or a passant. 
So \N e (P-l) n is even by Lemma |2~T51 (ii) . Set L := Se Pl \ {^.p^o^pj. 
Then |L| = 2-i - 2 and 

|iv B (p 1 )n7V B (P 2 )| 

(J2\N E (Pi)n{E £ \{P 2 })\+ ni + n2 if 9=1 (mod 4) 
_ J feL 

|2|iy B (Pi)n£?i|+n 1 +n2 if 9 ee 3 (mod 4) 

where rij = \N E (Pi)nEe . Pa |, i = 1, 2, are odd if q = ±1 (mod 8); otherwise, these 
numbers are even. Note that \N E (Pi) n (E t \ {P%})\ and |iV E (Pi) n E e \, £ E £, are 
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all even numbers by the above discussion and the fact that |iVB(Pi)n(£i\{P2})| = 
\N E (Pi) n E e \ as e Pll p 2 € Pa. Thus 

\N E {P 1 )nN E (P 2 )\=0 (mod 2). 

Next we consider £p 1; p 2 <G Pa and P2 £ Pj^. This case can happen only when 
q = 3 (mod 4) by applying Lemma 12.91 (iii) to the incidence pair (Pij^p^p,,). 
If £ s S Sep 2 and £ s ^ Pj^, then £ Pl e ± is either a secant or a passant. Thus 
|iV E (Pi) n E ls \ is even by Lemma EH] (ii) . If i s = P^ then \N E {Pi) D E £s \ = 
by part (iv) of LemmaEII Therefore, \N E (Pi) n iV B (P 2 )| = (mod 2). 

Part (iii) can be proved in the same fashion. We omit the details. □ 

2.3. The Proof of Theorem 12.11 We are now ready to prove Theorem 12.11 by 
using the geometric results obtained in the previous two subsections. 

Proof of Theorem 12.11 Note that the row of B T B = B 2 (mod 2) indexed by 
the point Pi can be viewed as the characteristic vector of N E (Pi) and the row of 
B 3 (mod 2) indexed by Pi is given by 

(\N E (Pi)nEz\ (mod2)) £eSe . 

By Lemma EHl we see that |iV.E(Pj) H E(\ is odd if and only if cither (1) Pj e I 
and £ e Se for all q or (2) P, £ £, P l <E T x or T 2 (where T x and T 2 are the two 
tangents through l^-) and q = ±1 (mod 8). Therefore B 3 = B (mod 2) if q = ±3 
(mod 8). 

Furthermore, the row of B 4 = B 2 B 2 (mod 2) indexed by Pi is given by 
(|2V B (Pi) n N E (Pj)\ (mod 2)) P . eB . 
When P, ^ Pj, by Lemma T2.20I we know that if q = ±1 (mod 8) then 

\N E (P i )nN E (P j )\ = {f (2.7) 
^djj, if t-p^Pj € be or 1 , 

where dij is even and is odd; if q = ±3 (mod 8) then 

\N E (P i )nN E (P j )\ = \^ ^l P ;° lT > (2.8) 

where bij is even and is odd. Also, it is clear that 

f (g-D(g-3) if g = l (mod 4), . s 

From (EZJ) and (ESI), we see that if q = ±1 (mod 8) then the row of B 4 (mod 2) 
indexed by Pj can be viewed as the sum of the F2-characteristic vector of N E (Pi) 
and that of T E (P l ), where T E (P t ) := {Q £ E | Q g I, I £ T P J \ {P,}. And from 
(I2.8[) and (|2.9[) we see that if g = ±3 (mod 8) then the row of B 4 (mod 2) indexed 
by Pi can be viewed as the characteristic vector of N E (Pi). Therefore, if q = ±1 
(mod 8) then the row of B 5 = B 4 B (mod 2) indexed by Pi is given by 

(|(JV B (Pi) U T B (P,)) n E t \ (mod 2)) teSe ; 

if q = ±3 (mod 8) then the row of B 5 = B 4 B (mod 2) indexed by Pi is given by 

(|iV B (Pi)n^| (mod2)), eSe , 



14 



SIN, WU AND XIANG 



\N E (Pi)nE e 



if Pi 
if Pi 



where 

jl (mod 2), 
(0 (mod 2), 

by the discussion in the first paragraph. 

Assume that q = ±1 (mod 8). Let 0\ and 02 be two points of on P 4 -. Since 
Ne(Pi) H Ei and Te(Pi) fl Eg arc disjoint, by Lemma l2.18i we have 

|(7V J5 (p i )ur B (P i ))n^| 
- |7V E (p l )n^| + |r B (P l )n£;,| 

if P l S £ and q 
if Pj e £ and q 
if Pi 
if Pi 
if Pi 
if P,: 



<?-3 

2 
9-1 

|JYB(P0n.E/|H 
\N E (Pi)nE t \-{ 
|iV B (Pi)n^H 
|iV B (Pi)n^ 



£4 



0i <^ £ 

01 Gl 



1 (mod 8) 
(mod 

tl 



01 <^ £. 
01 Gl 



-1 

02 
02 
02 
02 



$1 



(«i) 
(oa) 
(as) 
(a 4 ) 
(a 5 ) 
(a 6 ) 



(mod 2) 
(mod 2) 



ifPi€* 
if Pig*. 



In Case (0,3), \Ne(P%) H -E^| is even by (ii) of Lemma [2.181 since Pi cannot be on 
any of the two tangent lines through in Case (0,4) (respectively, Case (05)), we 
have I TVs (Pi) fl E(\ is odd by Lemma [2.181 (i) since Pi is on the tangent line 
(respectively, O^ ) through in Case (a 6 ), \Ne(Pi) n Eg\ = or 0, which is 
even by Lemma 12.91 since I = Pf- . 

Therefore, B 5 = B (mod 2). The proof is complete. □ 

Remark 2.21. In the rest of the paper, given P € E, we will use Te(P) to denote 
the set of external points excluding P that are on the tangent lines through P. 

Definition 2.22. Let P e E. We define 

'Ne{P)U{P}UT e (P), ifq=l (mod 8), 

A^(P)U{P}, ifq = 5 (mod8), 

(iV B (P)UT E (P))\{P}, ifq=7 (mod8), 

N E (P)\{P}, ifq = 3 (mod8). 



N E (py 



Corollary 2.23. Let F be an algebraic closure of ¥2- Viewing B as a matrix with 
entries in F, we have that the characteristic vectors of Ne(P) & with P € E span 
the null space o/B over F. 

Proof: First we prove that the F-null space of B is equal to the span of the 
rows of B 4 + I. If x is in the F-null space of B, then x(B 4 + 1) = x. That is, x 
is in the -F-span of the rows of B 4 + /. On the other hand, if x is in the f-span 
of the rows of B 4 + /, then y(B 4 + I) = x for some y. Therefore, y(B 4 + J)B = 
xB = y(B 5 + B) = 0. That is, x is in the F-null space of B. From the proof 
of Theorem 12. 1[ it is easily seen that the rows of B 4 + I can be realized as the 
characteristic vectors of -/Vg(Pi) a for P^ £ E. Therefore the corollary follows. □ 



3. The Conjugacy Classes of H and Related Intersection Properties 



In this section, we give detailed information about the conjugacy classes of H 
and discuss their intersections with some special subsets of H. 
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3.1. Conjugacy classes. Recall that 

a, b,c,d £ F q , ad — bc= 1 



H = 




is the subgroup of G that is isomorphic to PSL(2,q). Therefore, the conjugacy 
classes of H can be deduced from those of PSL(2,q). The conjugacy classes of 
PSL(2, q) are given in the following in terms of 2 x 2 matrices. Wc refer the reader 
to [11] or [14] for the detailed calculations. 

Lemma 3.1. (|llj. [14] ) The conjugacy classes of PSL(2,q) can be explained in 
terms of 2 x 2 matrices as follows: If q = 1 (mod 4) (respectively, q = 3 (mod 4)), 
then D, [0], F+ , F~ , [0J with 1 < % < ^ (respectively, 1 < i < [ir k ] with 

1 < k < 2^- (respectively, 1 < k < ^j^) are all conjugacy classes of PSL(2,q), 
where D = {±(J5)}, [0] is the class whose representative is ±(!j ) "^ 1 ), F + is 
the class whose representative is ±(\1), F~ is the class whose representative is 
± 5), [0i\ is the class whose representative is ± ( q ( -i J for some U EF* \ {±1} 

such that ^= (ti+t^ 1 ) 2 = ®i, and [irk] * s the class whose representative is ± ( "jj 1 ) 
for some f & G F 9 sitc/i i/iat 7Tfc = i| and ir^ — 4 G $ q . 

Let 

/ a 2 a& 6 2 \ 

3 = 2ac ad + bc 2bd e H. (3.1) 

V c 2 cd d 2 / 

For convenience, wc define a map T from to F 9 by setting T(g) = tr(g) + 1, where 
tr(g) is the trace of g; explicitly, we have T(g) = (a + d) 2 . If we still use D, [0], F + , 
F~, and [7Tfe] to denote the sets of images of the elements in the corresponding 
classes of PSL(2, q) under the isomorphism r discussed at the beginning of Section 
2.2, respectively, they form the conjugacy classes of H. 

Lemma 3.2. The conjugacy classes of H are given as follows. 

(i) D = {(1(1,1,1)}; 

(ii) F+ and F~, where F+ U F~ = {g G if | T(.g) = 4, .g ^ {d(l, 1, 1)}; 



(iii) [0i] = {geH\ T(g) = fc}, 1 < i < ^ if q = 1 (mod 4),orl<K 



9-3 



if q = 3 (mod 4), w/iere 0j G U q , 4, and 0j - 4 G 

(iv) [0] = {g G H | T(ff) = 0}; 

(v) [7r fc ] - {g G if | T( 3 ) = 7r fc }, 1 < fc < ^ if q = 1 (mod 4), or 1 < fc < ^ 
if q = 3 (mod 4), where 7Tj G Dg, 7Tfc 7^ 4, and 717. — 4 £ l^g. 

Remark 3.3. TTie set F + U i 1- forms one conjugacy class of G, and splits into 
two equal-sized classes F + and F~ of H . For our purpose, we denote F+ U F~ by 
[4]. Also, each of D, [0i], [0], and [irk] forms a single conjugacy class of G. The 
class [0] consists of all the elements of order 2 in H . 

In the following, for convenience, we frequently use C to denote any one of D, 
[0], [4], [Oi], or [7T fe ]. That is, 

C = D,[O],[4],[0 i ], ar[7r fc ]. (3.2) 
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3.2. Intersection properties. We study the intersection sizes of certain subsets 
of H with the conjugacy classes of H. 

Definition 3.4. Let P, Q G E be two external points, £ a secant line, and W C E. 
We define 

H P , Q = {heH\ (P ± ) h G Se Q }, 
S P ,i = {h G H | (P x ) h = £}, 
U Pt w = {h G H | P' 1 e W}. 

That is, Hp q consists of all the elements in H that map the secant line P^ to a 
secant line through Q, Sp,t is the set of elements in H that map P^ to the secant 
line £, andUpyj is the set of elements in H that map P to a point in W. 

The following lemma and corollary are clear. 

Lemma 3.5. Let g G G, P, Q € E, W C E, and £ a secant line. Then Hp q = 
Wp Sj Qs, Sp e = Sps/B, andUp w — Wps^s, where Hpq = {g~ 1 hg \ h G Hp,q}, 
S P,t = {9~ lh 9 I h G 5 P:Q }, and Up w = {g~ x hg \ h G Up >w }- 

Corollary 3.6. Let g G G and C be given in (jff.gj) and let P, Q G E, W C J5, and 
£ a secant line. Then (C n Hp.q) 9 = CH Hps,qs, (C fl iSp^) s = C n Spg^g, and 

In the following lemmas, we investigate the parity of |7ip,Q fl C\ for any two 
external points P and Q. This information will be used in the proof of Lcmma l7.ll 

Lemma 3.7. Let P G E and K = Stab H (P). Then 

(i) \KnD\ = 1. 

(ii) \K n [0]| = ^rp- or according as q = 1 or 3 (mod 4). 

(iii) |if H [7Tfc]| = 6 /or eac/i fc. 

(iv) \KH [9i] \ = 2 /or each i. 

(v) |#n[4]|=0. 

Proof: Part (i) is obvious. Let Q be an arbitrary external point. By Lemma |2~51 
there exists an element g G G such that P = Q 9 . Then Stabjj(P) — 5to6//(Q 9 ) = 
Stab H (Q) 9 by Lemma [2TTT1 Therefore 

\Stab H (P) nC\ = \(Stab H (Q) n C) 9 \ = |5tah ff (Q) n C|, 

where C is given in (|3.2| . It follows that we may assume that P = (0, 1,0). Let 
g G H be given by (|3.1| . Then the element g given by (a, 6, c, d) is in K n C if and 
only if the following system of equations holds. 

ac =0 
ad + be = u 
bd = 
ad — be = 1 
a + d = s 

where u G F*, and s = 0, ±2, ±y/9l, or iy 7 ^. Solving this system of equations, 
we have either a = d = 0or() = c = 0. 

If a = a! = 0, then be — — 1 and s = 0. In this case, we obtain elements g in 

#n[o]. 
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If b = c = 0, then g = d(a 2 , 1, a~ 2 ), so either g = d(l, 1, 1) or g £ [8i], where 
6i = a 2 + a~ 2 + 2, or q = 1 (mod 4) and g = d(— 1, 1,-1) £ [0]. Since a and a -1 
give the same 6$, there are exactly 2 elements g for each 0j . □ 

Recall that lp,Q denotes the line through the points P and Q, and Tp denotes 
the set of tangent lines through P. 

Lemma 3.8. Assume that q = 1 (mod 4). Let P and Q be two distinct external 
points and let C = D, [4], [tt*] (1 < fc < 2=1), or [0;] (1 < i < 2=5). 

(i) Suppose that ^p,q £ Sep and Q ^ P^. If |7ip,Q fl C| is odd, then C must 
be equal to one of two distinct classes of type [6i\ . 

(ii) Suppose that £p,Q £ Sep and Q £ P^. If |7ip,Q H C| is odd, i/iera C = D. 
(hi) Suppose that £p_Q £ Pap. Then |7ip,Q H C| zs always even. 

(iv) Suppose that ip^Q € Tp. // |Hp,Q fl C| is odd, t/ien C = [0$] /omr some 
1 < i < (possibly more than one [6j\ intersect with 7ip,Q in an odd 
number of group elements) . 

Proof: Without loss of generality we may assume that P = (0, 1, 0) since G acts 
transitively on E. Let K = Stabo(P)- Assume that l\ and £2 are two lines in Pap, 
Sep, or Tp, and Q £ l\. By Proposition 12.171 it follows that l\ = £2 for some 
g £ K, and so Q 9 € £2- Moreover, Corollarv l3.6l gives 

\Hp,q nc\ = \(Hp, Q nc) 9 \ = |w PS , QS n c\ = \H P . QS n c\. 

Therefore, to prove the lemma, it is enough to take Q to be an arbitrary external 
point on a special secant or passant or tangent line through P. 

(i) Q i P x = [0, 1, 0] and £ P>Q = [1, 0, y] £ Sep, for some y £ 

In this case, we have Q = (l,m, — y^ 1 ) for some m 7^ and m 2 + y^ 1 £ D q . 
From the computations done in the proof of Lemma 12.181 we know that both 
£1 = [1,0, y] and l 2 = [1, -2m _1 , -y] are hxed by Stab K (Q), and 5e Q \ {£i,£ 2 } 
splits into 2zJi orbits of length 2 under the action of StabniQ)- Let TZ be a set of 
the representatives of these orbits of length 2. Then by Corollary 13. 61 we have 

\Hp, Q nc\ = Yl \ s p^nc\ 

£&Se Q 

= \S PA nc\ + \s Pti2 nc\ + J2 2 I 5 p^ n °\- 

ten 

Here we have used the fact that if {£,('} is an orbit of secant lines through Q, 
then |<Sp^ fl C\ = |«Sp,^/ H C|. From the above equation we see that the parity of 
I^p.q H C\ is the same as that of \Sp^ x fl C| + |«Sp,f 2 H C|. In the following, we 
determine the parity of \Sp^ x fl C| and |Sp,^ 2 n C\. 

(la) Let <? € <5>p,£i n C, where 5 is given by (|3.ip . Since (P ± ) 9 is determined by 
the the following column vector 

d 2 -bd b 2 \ / \ / -M 
-2cd ad + 6c -2a6 1 = ad + bc 

c 2 —ac a 2 J \ J \ —ac 
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we see that the quadruple (a, 6, c, d) determining g satisfies the following system of 
equations 

ad + bc = 

f\ = V \ A (3-3) 
ad — be = 1 v ' 

a + d = s, 

where s = ±2, iy 7 ^, +\/Wi. Therefore {Sp^ flC] can be determined by the number 
of solutions (a, b, c, d) to the equations in (|3.3p . The equations in f|3.3|) yield a 2 — 
sa + I = 0, whose discriminant is s 2 — 2. If s 2 — 2 = (so 2 is a square), then 

a = d — | and & = c = ±^/— giving two distinct group elements g € [2]. If 

s 2 — 2 e D q , then the equations in (|3 . 3[) yield or 4 different solutions of (a, 6, c, d) 
such that (a, 6, c, d) and (— a, — 6, — c, — d) appear at the same time if any; these 
solutions give rise to 2 distinct group elements g in [s 2 ]. If s 2 -2e^ g , it is obvious 
that |« PA n [s 2 ]| = 0. It is also clear that |S PA D D\ = 0. Therefore, |S PA n C| 
is even for all choices of C as specified in the statement of the lemma. 

(16) Let g £ Sp^ 2 ^ Cj where g is given by (|3.ip . Similarly, the quadruple 
(a, 6, c, d) determining g satisfies the following system of equations 

ad + bc = ^ (bd) 

ac = —y(bd) 

ad — be = 1 

a + d = s, 



(3.4) 



{ad-bcf =A(— + y)(bdf- 



ds 



where s — ±2, +y/Wk, ±^/6l. From the first two equations in (|3.4p we obtain 

1 

m 

that is, bd = ±^>=, where u; = + y) G and y S Thus, d 2 

( — ^= + i) = or d 2 — ds + ( \= + 4) = 0. The discriminants of these two 

K m*Jw 2 1 \ my/w 2> 

quadratic equations are 

Ai(* 2 ) = .s 2 - 4(^= + i) 
m\/w 2 



and 

A 2 ( S 2 ) = S 2 -4(- 



respectively. Note that neither 4( m ^— + |) nor 4(— + §) can be since y ^ 
and 

(4)(^= + i)(4)( L= + i) = ^ e (3.5) 

mJw 2 mJw 2 w 



If |5 PA n[s 2 ]| is odd, then either Ai(s 2 ) = or A 2 (s 2 ) = since (±-i+±) ^ 0. 

It follows that either s 2 = 4( — l= + i) or s 2 = 4( l= + i), and so by (13.51) . we see 

that s 2 must be any one of ix and ia , where 0^ = 4(^^ + |), ia = 4(— ^^ + 5). 

Combing (la) and (16), we see that, if |7ip,Q n C\ is odd, then C must be any 
one of two classes [0jj and [0i 2 ], where 0i 1 ,0j 2 are given as above. 

(ii) Q = (1, 0, -2T 1 ) G P- 1 and £ PiQ = [1, 0, y] £ Sep, for some y £ U q . 

In this case, we know that both P- 1 and £p,q = [1,0, y] are fixed by StabK(Q), 
and <SeQ\{^p,Q, P- 1 -} splits into orbits of length 2 under the action of StabK(Q) 
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from the computations done in the proof of Lemma 12.181 Let 1Z be a set of the 
representatives of these orbits of length 2. Then we have 

\H P , Q nc\ = Yl \ s p,i nc \ 

teSe Q 

= |s P , £PiQ nq + |x nq + ]T2|Sp,,nci. 

ten 

Here we have used the fact that 5 P P i = 5<a6c(P ± ) = K by Corollarv l2.16l From 
this equation we see that |Wp,q n C\ is even except when C = D since \Sp.£ p Q n C\ 
is even by the results in (la) and the fact that | K n C| is even except when C — D 
by Lemma 1X71 

(hi) Q ^ P- 1 and £ P q = [1, 0, x] G -Pap, for some x E$ q . 

In this case, we know that StabxiQ) has ^j- orbits of length 2 on S'eQ by 
computations similar to those done in the proof of Lemma 12.181 Let 1Z be a set of 
representatives of these orbits. Then 

\n P , Q nc\ = ^2|5 P ^nC|, 

ten 

which is always even, 
(iv) 4>,q G T P . 

Without loss of generality, we may take ^p.q = [1,0,0] and Q = (0,1,/) with 
/ G F* Then 

5e Q = {[0,l,-/- 1 ]}U{[l, -/«,«] \ue¥*,fu 2 -iue □,}. 

Let Uf = {u | u G F*, / 2 u 2 -4m e D g }. For convenience, set l u :— [1, — /u, u] for 
u £ Uf and ^ 3 := [0, 1, Then Se Q = {£3} U | u G 17/}. Using ([231), we 

see easily that S'tao/^Q) contains the identity element only. Therefore, to find the 
parity of \TLp^Q H C|, we need to determine the parity of each term in the sum 

\s P , i3 nc\+Y, |Sp,£ u n C| = |Wp )Q n c|. 

It is clear that |Wp,q n £>| = since P- 1 ^ 5eQ. The rest is devoted to the cases 
where C is neither D nor [0]. 

(4a) Let g G Spj 3 fl C, where C ^ D, [0], and 5 is given by (|3.1|) . The quadruple 
(a, 6, c, d) determining <? in <Sp/ 3 H C satisfy the following system of equations 

bd =0 

ad + be = t 

ac = j (3.6) 

ad — be = 1 

a + d = s 

where s = ±2, ±V$i, ±1/^ an d t G F*. 

If d = 0, then ,s ^ 0, i = —1, 6 = fs, c = —4-, and a = s. In this case, we obtain 
a unique group clement g in each [s 2 ]. If d 7^ 0, then i = 1 and a 2 — sa + 1 = 0, 
whose discriminant is s 2 — 4. This quadratic solution has a single solution a G V q 
if and only if s 2 — 4 = 0. Therefore, \Sp^ 3 n C| is odd except when C = [4]. 
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(46) Let g £ Sp,i 3 H C, where C ^ D, [0], and g is given by ()3.1|) . The quadruple 
(a, 6, c, d) determining g satisfy the following system of equations 

ad + be 

ac 
ad — be 
a + d 

where s = ±2, ±y / 7Tfc, ±y/6l, and m € £//. The above equations in (|3.7[) yield 
d 2 - sd+ + 1) = or d 2 - sd + + 1) = 0, where 

r = ^f 2 u 2 - Au. (3.8) 
The discriminants of the above two quadratic equations are 

A x ( S 2 ,h) ;= s 2 -2{ f — + l) 
r 

and 

A 2 (s 2 ,u) :=s 2 -2{- f — + l), 
r 

respectively. Note that 

2 L + l 2 - L + l =-« "2— r (3-9) 
r r / z m z — 4u 

and2(-£ + l)-4 = -2(£ + l). 

Set [/+ := {lie D q | / 2 w 2 - 4u e and [77 : = { u e $ q \ f 2 u 2 - 4u e □,}. 
Then [/"/ = E/T U J/7. Moreover, it is easy to see that |E/7| is equal to the number 
of w € $ q satisfying w-4e^ g and this number is |( $ q — l)fl = ^j- by (i) of 
Lemma T2.10I Given a line l u with u £ Uf, |<5p/„ H [s 2 ]| is odd if and only if either 
Ai(s 2 ,u) = or A 2 (s 2 ,u) = since |(±^ + 1) ^ 0; that is, |<Sp A n [s 2 ]| is odd 
if and only if either 2(^ + 1) € D g or 2(-^ + 1) e 

When u e U^J and |<Sp,*„ H [s 2 ]| is odd, s 2 is equal to either 0^ or 9 i2 by (|3.9|1 . 
where 6 h = 2(^ + 1) and 42 = 2(-£ + l). Given ^ e E//, r, - y/f 2 vij - Au h 
i = 1 or 2, we have = ±4^7 if and only if ui — 112- Therefore the two conjugacy 
classes determined by u\ are different from those determined by 112 if u\ ^ ui. 

When u £ UJ, exactly one of 2(^ + 1) and 2(-^ + 1) is a square by (jTlJ) , 
thus at most one of Ai(s 2 ,w) and A2(s 2 ,u) can be zero. This shows that for each 
u £ UJ , there is a unique class [iTk], \[^k] H <5p^ n | is odd, where 7Tfc is one of 
2(— ^ + 1) and 2(^ + 1) depending on which one is a square. Given 7^ Ui £ UJ, 
r, = \J f 2 uf — Aui, i = 1 or 2, we have = if and only if U\ — u 2 - Therefore 

the (unique) conjugacy class determined by u\ is difference from the one determined 
by U2- Since there are 2z_ classes [iTk] and \UJ\ = ^j-j it follows that, when u 
runs through UJ once, each TTfc with 1 < k < appears in 

{2(^ + 1) £ a q \ U £ uj} u {2{- f — + 1) g I u e (77}. 

Therefore, in each class [ivk], there are an odd number of group elements mapping 
P- 1 to £ u , where u determines 7Tfe. 



= fubd 

= ubd 

= 1 

= s, 
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Combining (4a), (46) and the relation 

|w P , Q n[,s 2 ]| = |5 PA n[ s 2 ]|+ Y, \s P ^n[s 2 }\ + ]T |s P/u n[ s 2 ]|, 



ueu+ 



we see that, if |7ip.Q fl [s 2 ]| is odd, then there are an odd number of terms whose 
values are odd in the right hand side of the above equation; this can occur only 



i 

this condition. Part (iv) is now proved. □ 



when s 2 = 8i with 1 < i < and there are probably more than one 9i satisfying 



Lemma 3.9. Assume that q = 3 (mod 4). Let P and Q be two distinct external 
points and let C = D, [4], [7r fe ] (1 < k < ^), or [9,] (1 < i < ^). 



even. 



(i) Suppose that ^p,q £ Sep and Q ^ P . Then |7ip,Q fl C\ is always 

(ii) Suppose that (p,Q £ Pap and Q 6 P^. // |7ip.Q H C\ is odd, then C = D. 
(hi) Suppose that ^p,q £ Pap and Q ^ P^. // |7ip,Q H C\ is odd, then C must 

be equal to one of two distinct classes of type [i^k]- 
(iv) Suppose that ^p,q £ Tp. If |7ip,Q n C\ is odd, then C = [irk] for exactly 
one k. 



Proof: The proof is basically identical to that of Lemma 13.81 We omit the 
details. □ 

Lemma 3.10. Let P £ E. Then \Hp.p n C\ is even for C = D, [4], [-K k ] or [9,]. 

Proof: Since G is transitive on E, again, without loss of generality, we may 
assume that P = (0, 1,0). Let K = Stabo(P)- Then K is transitive on Sep by 
Proposition ^. 171 Furthermore, we have \Sp.i D C\ — ISp,^ n C| for £ Sep as 
I and i\ are in the same orbit of K on Sep . Since K is transitive on Sep , we have 

\n P , P nc\ = \ s p-e nc \ = ^ISp^nC], (310) 

ieSep 

where l\ is a hxed line in Sep. 

If q = 1 (mod 4), the last term in (|3.10p is always even, and so |Hp,p n C| is 
even for each given C. If q = 3 (mod 4), we may take l\ = [1, 0, y] for some y £ $ q . 
The same computations as those for the case (la) in the proof of Lemma |3~B1 show 
that \Sp^ 1 n C| is even for each given C as well. The proof is complete. □ 

Definition 3.11. Let P £ E. We define N E (P) := E \ N E (Vf. Then N E (P) 
is the set of external points (excluding P) on the passant lines through P if q = 1 
(mod 8), and it is the set of external points (excluding P) on either the passant 
lines or the tangent lines through P if q = 5 (mod 8) . 

The following two lemmas are important in the proof of Lemma 17.11 Since 
the proofs of the two lemmas are quite similar to that of Lemma 13.81 and the 
computations involved are somewhat tedious, we omit the proofs. 

Lemma 3.12. Assume that q = 1 (mod 4). Let P and Q be two distinct external 
points and let C = D, [4], [ir k ] (1 < k < ^-), or [9,] (1 < i < ^). 

(i) Suppose that £p t Q £ Pap. If \U p N > ^ n C\ is odd, then C = D, or [irk] 
for exactly one k. 

(ii) Suppose that ^p,q £ Sep. Then \U p N > ^ fl C\ is always even. 
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(iii) Suppose that £p,q € Tp. If q = 1 (mod 8) and |£Y p ^ ^ n C| is odd, i/ien 
C = [^fe] / or 1 < < T~» a = 5 (mod 8) and |W p w ' ^ n C| is odd, 
f/ien C = D, or [wk] for 1 < k < 

Lemma 3.13. Assume that q = 3 (mod 4). Le£ P and Q oe iwo distinct external 
points and let C — D, [4], [7T fe ] (1 < fc < ^), or [6 l ] (1 < i < 2=3). 

(i) Suppose that £p,Q € Sep. // I^p^^q)* n C\ is odd, then C = D. or [#,;] 
for exactly one i. 

(ii) Suppose that £p,Q G Pap. T/ien \Mp Nb(Q)* H C| is always even. 

(iii) Suppose that £p,Q G Tp- = 3 (mod 8) and |Wpjv E (Q) a H C| is odd, £/ien 
C = [6i] for 1 < % < if q = 7 (mod 8) and |Wp,Ar B (Q) a n C| is odd, 
then C = D, or [0J /or 1 < i < 2=2. 

Lemma 3.14. Let P e E and let C = D, [0], [4], [7r fe ], or [0*]. 

(i) If q = 1 (mod 4), t/ien |W p ^ , p n n C| is always even. 

(ii) If q = 3 (mod 4), t/ien |W P jv B (p) a H C| is always even. 

Proof: We know that Stabo(P) is transitive on Pap, Sep, and Tp := {£1,^2}, 
where £\ and £2 are the two tangent lines through P. We first consider the case 
where q = 1 (mod 4). If q = 1 (mod 8), then 

l«P,*;cp) nC l = E I^p.baip} n ci 
= 2 ^-|Wp,^.\{p} n c|, 

where £* is any fixed passant line through P. Note that 2=i is even in this case. 
We see that \U-p N > ^ n C\ is even as claimed. 
If q = 5 (mod 8), then 

I^p,jv b (p) n c\ = E \Up,EM-p} nC \ + \ u r-E ei \{p}nc\ + \Up, Ee2 \ { p } nc\ 

IE Pa p 

= ^ \Up ,E t .\{p} n C| + 2|w Pi ^ iU p } n c|, 

where ^* is any fixed passant line through P. It is easily seen that \U p N / n C\ 
is even. 

The conclusion in the case where q = 3 (mod 4) can be similarly proved. We 
omit the details. □ 

4. Group Algebra FH 

4.1. 2-Blocks of H. Recall that H = PSL(2, q). In this section we recall several 
results on the 2-blocks of H . The results and statements in this section are standard 
in the theory of characters and blocks of finite groups. We refer the reader to [13] 
or [2] for a general introduction on this subject. 

Let R be the ring of algebraic integers in the complex field C. We choose a 
maximal ideal M of R containing 2R. Let F = R/M be the residue field of 
characteristic 2, and let * : R — > F be the natural ring homomorphism. Define 

S = {t I r GR, s €R\M}. (4.1) 

Then it is clear that the map * : S — > F defined by (£)* = r*(s*) _1 is a ring 
homomorphism with kernel V — | r 6 M, s € R\M}. In the rest of this paper, 
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F will always be the field of characteristic 2 constructed as above. Note that F is 
an algebraic closure of F2 . 

Let Irr(H) and IBr(H) be the set of irreducible ordinary characters and the set 
of irreducible Brauer characters of H , respectively. If x G Irr(H), it is known that \ 
uniquely defines an algebra homomorphism lu x : Z(CiJ) — > C by u) x (C) — ^jm^ > 

where C is a conjugacy class of H, xc ^ C and C = X^ec 2 '- Since w x (C?) is an 
algebraic integer, we may construct an algebra homomorphism A x : Z(FH) — ► F 
by setting X X (C) — ui x (C)*. We see that every irreducible ordinary character 
X gives rise to an algebra homomorphism Z(FH) — > i* 1 . This is also true for 
irreducible Brauer characters, that is, every irreducible Brauer character determines 
an algebra homomorphism 7i(FH) — > _F. The 2-blocks of if are the equivalence 
classes of Irr(H) U IBr(H) under the equivalence relation x ~ if A x = f° r 
X, (/) £ Irr(H) U IBr(H). For basic results on blocks of finite group, we refer the 
reader to Chapter 3 of [13] . 

The group H has 1 trivial character 1 of degree 1, 2 irreducible ordinary char- 
acters Pi and @2 (respectively, 771 and 7/2) of degree ^5- (respectively, ^5-), 1 
irreducible ordinary character 7 of degree g, 2z_ (respectively, ^7^) irreducible or- 
dinary characters Xs for 1 < s < (respectively, 1 < s < ^j-) of degree g — 1, 
and (respectively, ^r - ) irreducible ordinary characters r of degree q + 1 for 
1 < r < ^"j^ (respectively, 1 < r < ^j^-) if g = 1 (mod 4) (respectively, q = 3 
(mod 4)). The character table of H is given in the Appendix. The following lemma 
describes how the irreducible ordinary characters of H are partitioned into 2-blocks. 

Lemma 4.1. First assume that q = 1 (mod 4) and g — 1 = m2", where 2\m. 

(i) TTie principal block Bq of H contains 2™~ 2 + 3 irreducible characters 

XO = 1, 7, A, #2) • • > < / , i (2 „-2_ 1) : 

where xo — 1 is fie trivial character of H , 7 is i/ie irreducible character of 
degree q of H , Pi and Pi are the two irreducible characters of degree £±— ; 
and 4>i k for 1 < k < 2™ -2 — 1 are distinct irreducible characters of degree 
q+1 of II. 

(ii) ii /ias blocks B s of defect /or 1 < s < ^-j— ; eac/i 0/ which contains 
an irreducible ordinary character Xs of degree q — 1 . 

(iii) Ifm>3, then H has blocks B t of defect n — 1 /or 1 < t < eac/i 
of which contains 2 n ~ 1 irreducible ordinary characters (j>ti for 1 <i < 2 n ~ 1 . 

Now assume that q = 3 (mod 4) and g + 1 = m2", where 2 \ m . 

(iv) TTie principal block Bq of H contains 2 n ~ 2 + 3 irreducible characters 

Xo = 1, 7, *7i, t?2, X»d • • ■ i X« (2 „-2_ 1); 

where xa — 1 is tAe trivial character of H , 7 is i/ie irreducible character of 
degree q of H , 771 and 772 are the two irreducible characters of degree ^k-, 
and Xi k f or f — & — 2™~ 2 — 1 are distinct irreducible characters of degree 
q - 1 ofH. 

(v) ii /ias blocks B r of defect for 1 < r < , eac/i 0/ which contains 
an irreducible ordinary character (j) r of degree q + 1. 

(vi) If m > 3, //ien i? has Wocfcs B t 0/ de/eci n — 1 /or 1 < t < rjl f^-, each 
of which contains 2™" 1 irreducible ordinary characters Xti for 1 < i < 2 n . 
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Moreover, the above blocks form all the 2-blocks of H . 

Proof: Parts (i) and (iv) are from Theorem 1.3 in [12) and their proofs can be 
found in Chapter 7 of III in [2]. Parts (ii) and (v) are special cases of Theorem 3.18 
in [13]. Parts (hi) and (vi) are proved in Sections II and VIII of [3]. □ 

The following result will be used to calculate some of the block idempotents. 
Recall that g E H is p- singular if p divides the order of g. 

Corollary 4.2. [T31 Corollary 3.7] Suppose that B is a p-block of H and let g,h E 

H. If h is p-regular and g is p-singular, then 



^ x(h)x(g) = o. 

Xelrr(B) 

4.2. Block Idempotents. Let Bl(H) be the set of 2-blocks of H. If B E Bl{H), 
we write 

XGlrr(B) 

where e x — ~^2 geH x(d is a central primitive idempotent of Z(CTJ) and 
Irr(B) = Irr(H) n B. For future use, we define IBr{B) = IBr(H) n B. Since f B 
is an element of Z(C-ff), we may write 

fB = Yl fBiP)C, 
Ceel(H) 

where cl(H) is the set of conjugacy classes of H, C is the sum of elements in the 
class C, and 

fB(C) = ^ E xWxfe 1 ) (4.2) 

Xelrr(B) 

with a fixed element xq € C . 

Theorem 4.3. Let B E Bl(H). Then f B E Z(SH). In other words, f B (C) E S 
for each block of H . 

Proof: It follows from Corollary 3.8 in [T3]. □ 
We extend the ring homomorphism * : S — * F to a ring homomorphism * : 
SH — > FH by setting (J2 g <£H s g9)* = J2 g eH s g9- Note that * maps Z(SiJ) onto 
Z(FH) via (J2ced(H) s cC)* = J2ced(H) s c^- Now WG definc 

e B = (f B )* e Z(FJT), 

which is the Mocfc idempotent of -B. Note that e B c B ' = S BB 'e B for B, B E Bl(H), 
where <5 BB ' equals 1 if = otherwise. Also 1 = J2bebi(H) e B- 

To find /b([0]) or es([0]), we need the following lemma. 

Lemma 4.4. Assume that q — 1 = m2 n or q + 1 = m2 n according as q = 1 
(mod 4) or q = 3 (mod 4), where 2 \ m. Let g E [0] and 0^ (respectively, \i k ) f or 
1 < k < 2"~ 2 — 1 be the ordinary characters of degree q + 1 (respectively, q — 1) m 
i/ie principal block of H if q = 1 (mod 4) (respectively, q = 3 (mod 4)) . XTien 



2 »-^_ 1 
fc=i 



—2, i/o = 1 (mod 
0, if q = b (mod 
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k=l 



ifq — 7 (mod 
if q = 3 (mod 



Proof: Let 1# be the identity of H and g S [0]. If q = 1 (mod 4), from 
Corollary d21 and the character table of H in the appendix, we have 



2 n ~ — 1 

0= £ x(l ff )AA5) = (l)(l)+('?)(l)+(2)(^)(-l) ( ''- 1)/4 +( ( Z+l) £ OT). 

Xe/rr(B ) fc=l 

Therefore, 

2 n-2_ 1 

E Ms) 



fc=i 



-2, if g = 1 (mod 8), 
0, if gr = 5 (mod 8). 
The conclusion in the case where g = 3 (mod 4) can be proved in the same way. □ 

Using the character tables of H in the Appendix, Proposition l3.2l and Lcmma l4~T| 
we can find e B (C) for each 2-block B and each conjugacy class C of H. 

Lemma 4.5. First assume that q = 1 (mod 4) and q — 1 = m2™ w£t/i 2 { m. 

1. Le£ -Bo &e principal block of H. Then 

(a) e SD (5^=1- 

(b) e Bo (F+) = e Bo (F-)eF. 

(c) e BD (N)eF ; e Bo ([0]) = 0. 

(d) e Bo ([7r fc ]) = l. 

2. Lei B s &e any block of defect of H . Then 

(a) e B ,(5) = 0. 

(b) e Bs (F+) = e B .(F-) = 1. 

(c) e B ,([0D = eB a ([^)=0. 

(d) e B ,([i t ])ef. 

3. Suppose m > 3 and Zei L? t oe any o/ defect n — X of H . Then 

(a) e B; (5) =0. 

(b) e B; (F+)= efl /(F-) = l. 

(c) ejjMeF, e s; ([0])=0. 

(d) e B ;([7r*]) = 0. 

Now assume that q = 3 (mod 4). Suppose that q + 1 = to2™ wii/i 2 { m. 

4. Le£ So &e fie principal block of H. Then 

(a) e BQ (S)_=l. 

(b) e Bo (F+)=e Bo {F-)GF. 

(c) e BD ([^]) = l. 

(d) e Bo (|0]) = 0, e Bo (M)GF. 

5. Lei B r fee any block of defect of H . Then 

(a) e Br (S) = 0. 

(b) e Br (F+) =e Br {F=) = 1. 

(c) e Br ([0p = e Br (Q) = 0. 

(d) e Br ([^])eF. 
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6. Suppose that m > 3 and let B t be any block of defect n — 1 of H. Then 

(a) e B ;(S)=0. 

(b) e s; (F+)=e fl ,(F-) = l. 

(c) e B >([(h])=0. 

(d) e B; ([0]) = 0, e B ,([ir k ])€F. 

Proof: We only give the proof for the case where q = 1 (mod 4). 

Since D contains only the identity matrix, by (ii) of Lemma \A. 11 l|4.2p . and the 
second column of the character table of PSL(2, q), we have 



fBo0) = JTT\ xVMxd 1 ) 

XeIrr(B ) 

= ^|l^[l + '? 2 + (2)(^) 2 + (2"- 2 -l)( 9 + l) 2 ] (4.3) 



gm(4i) 

nr. 

The last inclusion holds since 2 { [(2 2n ~ 2 + 2 n - 1 )m 2 + m2 n + 1] for n > 2 and 
2 j qm( 3 ^-). Since f B (D) = e Bo (D) and F has characteristic 2, it follows that 
e Bo (D) = 1. Similarly, 

/Bo(tei) = m E x(i)x(<]) 

X e/rr(B ) 

= gm( 4i )2n [1 + ("!)(?) + (0)(2)(^) + (0)(2- 2 -!)(«, + 1)] 



gm(a+i) 

(4.4) 



and 

/flo([0]) = w\ E xCi)^] 1 ) 

= gm( Ai )2 .. [(g + 1 ) E ^(> ] 1 ) + (<z + i)(i) + (?+i)(-i) ( ^ 1)/4 ] 
fe=i 

= 0. 

(4.5) 

The last equality in (|4.5[) follows from Lemma [4.41 Therefore, es ([7Tfc]) = 1 for 
1 < k < ^ji and e So ([0]) = 0. The remaining conclusions in part 1 follow from 
Theorem IQ1 

Let B s be any block of defect of H . Similar calculations yield 

f Ba 0)eV, e Bs (D) = 0; 

fB. (F+) = k(£-)6Q\QnP, e Bs (F+) = e Bs (£-) = 1 ; 

f B AM) = fs.m) = 0, e Bs (\0}) = e B .([0i]) = 0; 
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Let B t be any block of defect n — 1 of H . Then 

f B ' t 0)eV, e B ,0)=O; 

f B ' t = / B ;(^)eQ\Qn V, e B , (F+) = e B , (F~) = 1; 

f B ' t ([Oil) e S, / fl , ([0]) = 0, f B , ([7r fc ]) = 0, e B j ([0i]) e F, e s; ([0]) - 0, e s; (M) = 0. 

□ 

Let M be an S-ff-module. We denote the reduction M/PM, which is an FH- 
module, by M . Then the following lemma is apparent. 

Lemma 4.6. Let M be an SH -module and B G Bl(H). Using the above notation, 
we have 



f B M = e B M, 

i.e. reduction commutes with projection onto a block B. 

5. Incidence Matrices and Their Corresponding Maps 

Let k be the complex field C, the algebraic closure F of F2, or the ring S in (|4.ip . 
Let W be a subset of E. We use x\y to denote the characteristic vector of W with 
respect to E; that is, xw is a (0, l)-row vector of length \E\, whose entries are 
indexed by the external points P S E; the entry of xw indexed by P is 1 if and 
only if P € W . If W = {P} is a singleton subset of E, then we usually use xp 
instead of X{pj to denote the characteristic vector of {P} if no confusion occurs. 

Let k E be the free A:-module with the natural basis {xp | P 6 E}. It is clear that 
k E is a fcfl-permutation module since H acts on E. Let y = X)pes apXp e 
where ap G k. Then the action of h £ H on y is given by h ■ y = h ■ X)pe£ a P x P = 
Spe_E a p(^- ' x p) = zCpgb flpXph. Since H is transitive on we have 

fc £ =Indf(l fc ), (5.1) 

where K is the stabilizer of an external point in H, is the trivial kK-modn\e 
and Ind^(lfe) is the k H- module induced by lfc. 
Now we define the map 

4>: F E -> F E (5.2) 
by first specifying the images of the natural basis elements under <p as follows 

xp i-> x Q ; 

QeP 1 n£ 

then we extend this specification linearly to the whole of F E . As an F-linear map, 
it is clear that the matrix representation of with respect to the natural basis 
(suitably ordered) of F E is B. (Here B is viewed as a matrix with entries in F.) 
Let (j> 1 denote the i-fold composition of <fi. Then it is obvious that the matrix of </>* 
with respect to the natural basis of F E is B* and l (x) = xB\ Moreover, <f> 5 = tp 
since B 5 = B by Theorem O 

Lemma 5.1. The above map cf> is an FBI-module homomorphism from F E to F . 
Proof: This follows from the fact that H preserves incidence. □ 

In the rest of the paper, we will always use and to denote the all-zero row 
vector of length \E\ and the all-zero matrix of size \E\ x \E\, respectively. 
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Proposition 5.2. As FH -modules, F E — Im{(f) © Ker {(f), where Im{(f) and 
Ker{(f) are the image and kernel of <fi, respectively. 

Proof: It is clear that Ker {(f) C Ker{(j) A ). If x G Ker{f i ), then x G Ker{(f) 
since 

0(x)=0 5 (x)=0(0 4 (x)) = O. 

Therefore, Ker{f 4 ) = Ker {(f). If x G Ker{(f) n Im{(f), then there exists aye 
such that x = 0(y). It follows that 

x = <Hy) = ^ 5 (y) = 4 (0(y)) = <f '(<K*)) = o. 

Hence Ker{<f) n im(0) = 0. 

It is clear that Im{(f) + Ker {(f) C F £ . Now we assume that x 6 F B . Note that 
x = 4 (x) + x - 4 (x). If x G Ker {(f), then x G Im{(f) + Ker{(f). If x ^ Ker {(f), 
then </> 4 (x) 7^ since Ker{f 4: ) — Ker{<f). Now 4 (x) G Im{<f), and x — </> 4 (x) G 
Ker{(f) for </>(x — 4 (x)) = 4>{x) — 5 (x) = 0. Therefore x G Im{<f) + Ker {(f) and 
thus the proof is complete. □ 

Corollary 5.3. As FH -modules, Ind"{l F ) = Ker{(f) © Im{<f). 

Proof: The conclusion follows immediately from Proposition 15.21 and the fact 
that Indf (If) = F E . □ 

Next we define 

C :=B 4 + /, 

and 

D := C + J, 

where B is again viewed as a matrix over F, I is the identity matrix and J is the 
all-one matrix. By Corollary 12.231 the matrix C can be viewed as the incidence 
matrix between the external points P £ E and the subsets JVg(P) a of E, P G E. 
The matrix D can also be viewed as an incidence matrix; it is the incidence matrix 
between the external points P G E and the subsets N E (P) of E, P G E. Let (j>i 
(respectively, <j>2) be the i^iJ-homomorphism from F E to F E whose matrix with 
respect to the natural basis is C (respectively, D). 

Lemma 5.4. Assume that q = 1 (mod 4). Then as FH -modules, we have Ker{(f) = 
(J) © Im{4>2); where (J) is the trivial F H -module generated by the all one vector J 
of length \E\. 

Proof: Let y G (J)nim((/> 2 ). Then y = 02 (x) = AJ for some A G F and x£f . 
By the definition of 4>2, we have (j>2 (x) = xD. It follows that x(B 4 + I + J) = XJ 
. Note that J 2 = J and J J = J since 2 j \E\ when q = 1 (mod 4). Also each 
row of B has an even number of Is since the row of B 4 indexed by P G E is the 
characteristic vector of AT B (P) or Ne(P) U 7b(P) according as q = 5 (mod 8) or 
q = 1 (mod 8) (see the proof of Theorem |2~T]| : that is, B 4 J = 6. Thus, 

AJ = AJ J = x(B 4 + 1 + J) J = x(B 4 J + I J + J 2 ) = x(6 + J + J) = 0. 

It follows that A = 0. We have shown that (J) n Im{4>2) = 0. 

It is obvious that (J) + Im{4>2) C Ker {(f). Let x G Ker{<f). Then by Corol- 
lary 12.231 there exists a y G F E such that x = y(B 4 + 7), which in turn is 
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equal to y(B 4 + / + ,/) + (y, J) J since yJ = (y, J) J, where (y, J) is the stan- 
dard inner product of the vectors y and J. Hence x G (J) + im(02) and thus 
Ker(cf>) = (J) ffi Im((f>2)- □ 



6. An Induced Character 

In this section, we consider the induced complex character 1 "f|£ afforded by the 
C-ff-module Indf (l<c) and decompose 1 t|f into the sum of irreducible complex 
characters of H by using the well-known Frobenius reciprocity [6], the character 
tables of H, and Lemma \3. 71 

Lemma 6.1. Assume that q = 1 (mod 4). Let Xs> 1 < s < ^j-, be the irreducible 
ordinary characters of degree q—l, 4> r , 1 < r < ^j-, irreducible ordinary characters 
of degree q+ 1, 7 the irreducible of degree q, and 0j, 1 < j < 2, irreducible ordinary 
characters of degree 2±- . 

(i) If q = 1 (mod 8), then 

(«-l)/4 (9"9)/4 

s=l j=l 

where <j) rj , 1 < j < , may not be distinct. 

(ii) If q = 5 (mod 8), then 

(g-l)/4 ( 9 -5)/4 

1 Tf = 1 + ]T x s + 2 7 + ^ 

where <f) rj , 1 < j < , may not 6e distinct. 

Next assume that q = 3 (mod 4). Lei Xs, 1 < s < ^j^; &e £fee irreducible 
ordinary characters of degree q — 1, r , 1 < r < ^r - ; fie irreducible ordinary 
characters of degree q+l, 7 fie irreducible character of degree q, andr/j, 1 < j < 2, 
£/ie irreducible ordinary characters of degree . 

(hi) If q = 3 (mod 8), t/ien 

(s-3)/4 (g-3)/4 

lTf=l+ I] &- + 7 + »?l + »» + X.j, 

where \sj , 1 < j < ^j- , mat/ not be distinct. 
(iv) If q = l (mod 8), fien 

(s-3)/4 (9+l)/4 

1 Tf = 1 + ^ 4>r + 7 + 51 x.,, 

r=l j=l 

where \sj , 1 < i < > may not 6e distinct. 

Proof: We only give the detailed proof for the case where q = 1 (mod 4). 
Let 1h be the trivial character of H. By the Frobenius reciprocity [B], 

(iT?,i ff ) H = (i,i»^) A: = 1. 
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Let Xs be an irreducible character of degree q — 1 of H , where 1 < s < ^-r~- We 
denote the number of elements of K lying in the class [irk] by dk- Then dk — by 
Lemma 13.71 

= i*r£x.if(ff) 

(9-l)/4 

= _i T [(i)( g _i)+ X! (-4<5< 2fc > s - <4<H 2fc)s )] 

fc=0 

= 1 

Let 7 be the irreducible character of degree g of H. 

= ^T[(l)(g) + (l)(2)(^) + (l)(2±i)] 
= 2 

Let /3j be any irreducible character of degree of if. 

ffG A 

(«-s)/4 , 1 6.1) 

9 + li 



^[(D(^)+(2) e c(^)+(^)(-i) (? - i)/4 ] 



If g = 1 (mod 8), then 



, (.9-5)/ 4 (.9-5)/ 4 

i±i + (2) e c(^) + (^)(-i) (9 - 1)/4 = (9+i) + (2) E 

i=l i=l 

By the fact that C(^i) — 1 or — 1> we have 

, -7 (9-5)/4 , , 

^<(?+D + (2) E cw<^. 

Since Tk'^j/jj * s a non- negative integer and q — 1 is the only integer in the 

±1 3 (g- 
2 ' 2 

(g-5)/4 
E C(fli) = "l. 

Similarly, if q = 5 (mod 8), then 

(g-5)/4 

E c(flo = o. 



interval [^t^, 3 ^ 9 2 ^ ] that is divisible by q — 1 when q > 9, we must have that 



Therefore, 

'l, if g = 1 (mod 8), 
0, if g == 5 (mod 8). 
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Since the sum of the degrees of 1, y s , 7, and (3j is less than the degree of 1 f J£ 
and only the irreducible characters of degree q + 1 of H have not been taken into 
account yet, we see that all the irreducible constituents of 

(«-i)/4 

i Tf -i - E Xs-ii-Pi-fc 

s=l 

or 

(9-l)/4 

i Tf -i - £ Xs~2 1 

s=l 

must have degree q + 1 . □ 

Corollary 6.2. Using the above notation, 

(i) if q = 1 (mod 4), t/ien the character of f Bs ■ Ind^(lc) is Xs for each block 
B s of defect 0; 

(ii) if q = 3 (mod 4), then the character of fg r ■ Ind^(lc) is <fi r for each block 
B r of defect 0. 

Proof: The corollary follows from Lemma 14. II and Lcmma l6.ll □ 

7. Statement and Proof of Main Theorem 

We state and prove the main theorem in this section. 

Lemma 7.1. Let eg for B G Bl(H) be all the primitive idempotents of Z(FH). 
Assume q — 1 = 2™m or q + 1 = 2 n m with 2 \ m depending on whether q = 1 
(mod 4) or q = 3 (mod 4). Using the above notation, 

(i) if q = 1 (mod A), then e Bo Im((f>2) = 0, e Bg Im(<p) = for 1 < s < 
and e Bt > Im((f>2) = for m > 3 arte? 1 < t < — ~ 1 ; 

(ii) if q = 3 (mod 4), iften e Bo Ker((f>) = 0. e Br Im(4>) = for 1 < r < 
and e B ' t Ker(4>) = for m > 3 and I < t < 

Proof: It is clear that {x P B P e £}, {x P C P e £}, and {x P D | P E E} 

span Im{<j)), Ker((f>), and 7m(</>2) over -F, respectively. Also, x P B, xpC, and 
xpD are the characteristic vectors of Ep±, E NE (py, E NE ^py, respectively. Let 
B e Bl(H). We notice that 

f-BXpi = £ e B (C) h ■ x P i 
ced(H) hec 

= ^ e B(C) £ X (P _L)h, 
Cecl(H) h£C 

= E e *( 5 )E E *q; 

C€d{H) heCQe(P ± ) h nE 

that is, 

eflXpi = E 5 l( S ' P )Q) x Q) 

QGE 

where Si(B, P, Q) := X)cec;(H) n ^p.qI^^)- Similarly, we have that 

esx A r B( p ) a = 52(S,P,Q)x Q andesXj^p)' = ^ ^(-B, P, Q)x Q , 
Qe-E QeE 
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where 

5 2 (B,P,Q):= \CnU P , NE{Qr \e B (C) 
ced(H) 

and 

S 3 (B,P,Q):= J] l C ' nW P,iV B (Q)'|eB(C). 
ced(H) 

First we assume that 9 = 1 (mod 4). 

If Q = P, since \C fl Hp,p| and |C n Wp^jp)' is always even for C ^ 

[0] by Lemma [3. 101 and Lemma [3. 141 (i) respectively, and es o ([0]) = es a ([0]) = 

e B /([0]) = 0by 1(c), 2(c), 3(c) of LemmaHU then 5i(S s ,P,P) = S 3 (5 ,P,P) = 

S 3 (B' t ,P,P) = 0. If £ p ,q € Pa P , thcn5i(S s ,P,Q) = since |CnW P , Q | is always 

even by Lemma H] (iii) for C ^ [0] and e Bs ([oj) = 0; by Lemma EH (i) , 1(a), (d) 
and 3(a), (d) of Lemma 14. 51 

S 3 (B ,P, Q) = e Bo {D) + e Bo (M) = 1 + 1 = 

and 

Ss(B' t ,P, Q) = e B , (D) + e B , (Q) = + = 0. 

If Q ^ P, 4>, Q 6 5e P , and Q £ P^, by Lemma [3U (i) and 2(c) of Lemma [431 
then 

5i(B s , P, Q) = e Ss ([fljj) + es s ([K]) + I [0] n H P , Q |e Bs ([0]) = + + = 0; 

by Lemma EH (ii) and 1(c), 3(c) of LemmaHJJ S 3 (B ,P,Q) = S 3 (B' t ,P,Q) = 0. 
If Q S P- 1 and 4>,q £ Sep, by Lemma I3T51 (ii) and 2(a), (c) of Lemma 1131 

5i(B s ,P,Q) =eB s (B) + |[0]nWp, Q |e Ba (|0]) = + = 0; 

by Lemma E3U(ii) and 1 (c), 3(c) of Lemma[I3J S 3 (5 ,P,Q) = «5 3 (^,P,Q) = 0. 
In the case where £p,q £ Tp and Q ^ P, by Lemma l3"31 fiv) and 2(c) of Lemma H3I 

Sx(B s ,P, Q) = e B .(\fc\) + - • • + eB s (KJ) + |[0]nWp, Q |e Ss ([0]) = + - • - + + = 
for some m > 1; if q = 1 (mod 8), by Lemma [3+2] (hi) and 1(c), (d) and 3 (c), (d), 
(<2-l)/4 (9-i)/4 
S 3 (5 ,P,Q) = ^ eB ([7r fe ]) + |[0]nWp, Q |e Bo ([0])= ^ 1 + = 0, 
fe=i fe=i 

(g-l)/4 («-l)/4 

5 3 (S;,P,Q)= ^ e^([^]) + |[0]nW P>Q |e^(l0])= 53 + = 0; 

k=l k=l 

if q = 5 (mod 8) by Lemma 15. 121 (iii) and 1(a), (c), (d) and 3 (a), (c), (d), 

(s-i)/4 («-l)/4 
S 3 (B ,P,Q)= 5Z e Bo(K])+es o (5) + |[0]nWp, Q |e Bo ([0])= 53 1+1+0 = 0, 

k=l k=l 
(?-l)/4 (?-l)/4 

5 3 (i?;,p,Q)= 53 es; (Q)++e B; (5)+|[o]nWp, Q | eB; ([o])= 53 0+0+0 = 0. 

fc=l fe=l 
So we have shown that Si(B s ,P, Q) = 0, S 3 (B ,P,Q) = 0, and S 3 (B' t ,P,Q) = 
for P,Q £ E. The proof of part (i) is completed. 
Now we assume that q = 3 (mod 4). 
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If Q = P, since \C n Hp,p\ and |C n Wp ! jv_ B (p) a | is always even for C ^ 
[0] by Lemma [3. 101 and Lemma T3.14I (i) respectively and e_e r ([0]) = es o ([0]) = 
e B ,([0]) = by 4(c), 5(c), 6(d) of LemmaSH then Sx(B r ,P,P) =<S 2 (So,P,P) = 

S 2 (B' t , P,P) = 0. If £ p ,q G Pa P and Q ^ P x , by Lemma [31] (iii) and 5(c) of 
Lemma 14.51 we have 



5i(B r ,P, Q) = e Br ([7r fel ]) + e Br (kfc 2 ]) + |[0]n H P)Q |e^([0]) - + + = 0; 
by Lemma 13. 131 (ii) and 4(d), 6(d) of Lemma l4~5l we have 

S 2 (B ,P,Q) = |[0]nWp !7 v B(q) a|e So ([0]) =0 

and 

5 3 (fl;,P,Q) = |[0]nWp,^ (Q)a |e s ,([0]) = 0. 

If ^p,q € Pap and Q G P- 1 , by Lemma [3.91 (ii) and 2(a) of Lemma [4.5[ we have 
Si(B P ,P,Q) = e Br (M) + l[0]nH P , Q |e Br ([0]) = 0; by Lemma (ii) and 4(d), 
6(d) of Lemma[01 S 2 (B , P, Q) = S 2 (B' t , P, Q) = 0. In the case where 4>. Q G T P , 
by Lemma [3.91 (iv) and 5(c) of Lemma [4.51 we always have S%(B r ,P, Q) = 0; if 
q = 3 (mod 8), by Lemma T3. 131 (iii) and 4(a), 4(c) and 6(a), 4(c) of Lemma T4.51 



(«-3)/4 (g-3)/4 

5 3 (B ,P,Q)= e Bo(N) + l[o]nw P , A r E(Q) a| eBo ([o]) = i+ ^ 1 + = 

t=l i=l 

and 

(«-3)/4 C«-3)/4 

5 2 (B;,P,Q)= J2 e B[(&]) + \MnU PiNE{Q) Ae B ,(\0])= + = 0; 

i=l z=l 

if q = 7 (mod 8), by Lemma 13. 131 (iii) and 4(c), 6(c) of Lemma 1431 

(g-3)/4 (9-3)/4 
5 3 (Bo,P,Q)=e Bo (S)+ ^ e Bo ([e i ])+|[0]nW P , JVE(Q) a|eB ([0]) = l+ £ 1+0 = 

and 

(<z-3)/4 («-3)/4 
5 2 (i?;,P,Q) = es; (5)+ J] eB; ([K])+|[0]nWp !jVB(Q)a |e s; ([0]) = 0+ ]T o+o = o. 

i=l z=l 

So we have shown that 5i(B r ,P,Q) = 0, S 2 (B ,P,Q) = 0, and S 2 (B' U P,Q) = 
for P, Q G E. The proof of part (ii) is finished. 

□ 

Theorem 7.2. Let Ker(<fi) be the kernel of 4> defined as above. 
(i) If q = 1 (mod 4), then 

(?-i)/4 

Ker(0) = (J)®( AT S ), 

8=1 

where (J) is i/ie trivial FH-module and N 8 for 1 < s < are pairwise 
nonisomorphic projective simple FH -modules of dimension q — 1; 
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(ii) if q = 3 (mod 4), then 

(g-3)/4 
Ker{4>)= N r , 

r=l 

where N r for 1 < r < are pairwise nonisomorphic projective simple 
F H -modules of dimension q + 1. 

Proof: We have F B = Ker(4>) © 7ro(0) by Proposition [O] Let B be a 2-block 
of defect zero of H. Since e B Im(4>) = 0, by Lemma l4~6l we have 

e B Ker{<\>) = e B F E = f B S E . 

Therefore by Corollary 16.21 eBKer(cf>) — N, where N is the projective simple 
module in B. 

Suppose q = 3 (mod 4). By Lemma 17.11 (ii), we have eB Ker((j)) = and 
e B > t Ker{4>) = for all t. Thus, 

(<Z-3)/4 0?-3)/4 

Ker{4>)= e Br Ker(<t>)= 7V r , 

r— 1 r— 1 

where 2V r is the projective simple module in B r by the discussion in the first para- 
graph. The theorem is proved in the case where q = 3 (mod 4) . 

Suppose q = 1 (mod 4). By Lemma[7j](ii), since e Bo Im{4>2) = and e B > t Im{4>2) = 
for all t, we have 

(g-l)/4 

im(0 2 ) = e B Jm(<i> 2 ). 

By Lemma [ST^t Ker(cj)) = (J) (Blm((j>2), so since e^, (J) = 0, we have from the first 
paragraph, 

e Bs Im(4> 2 ) = e Bs Ker((j)) = e Bs F E = N„, 
where N s is the simple module in B s . Thus, by Lemma 15.41 we have 

(g-l)/4 

Ker(cp) = (J) ffi ( 7V s ), 

s=l 

and the theorem is proved. □ 
The following corollary is immediate. 

Corollary 7.3. The dimension of the code C generated by the null space o/B over 
F 2 is 

a- (r\ + if"= l (mod 4), 

1^-1, */9 = 3 (mod 4). 
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APPENDIX 

The character tables of PSL(2,q) were obtained by Jordan [IT] and Schur [14] 
independently, from which we can deduce the character tables of H as follows. Let 
e G C be a primitive (q — l)-th root of unity and S € C a primitive (q + l)-th root 
of unity. 

Table 3. Character table of H when q = 1 (mod 4) 



Number 


1 


2 


«-& 

4 


1 


9-1 

4 


Size 


1 


2 


9(9 + 1) 


9(9+1) 
2 


9(9-1) 


Representative 


D 




[ft] 


[0] 


[TTfe] 


7 
1 

Xs 

Pi 

P2 


9+1 

q 
l 

q-l 

9+1 

2 
9+1 

2 


1 

1 

-1 


e (2i)r + £ -(2i)r 

1 
1 


C(ft) 
C(ft) 


2(-l) r 
1 
1 


(_l)(9-l)/4 
(_l)(?-l)/4 




-1 
1 






Here a = 1,2,...,^, r = 1,2,..,^, fc = 1,2,...,^, i = 1,2,...,^, and 
C(0<) = 1 or -1. 

Table 4. Character table of H when q = 3 (mod 4) 



Number 


1 


2 


9-3 
4 


1 


9-3 

4 


Size 


1 


9^-1 


9(9 + 1) 


9(9-1) 
2 


9(9-1) 


Representative 


D 


^ 


[ft] 


[0] 


[**] 




9+1 




1 










7 


9 







1 


-1 


-1 


1 


1 




1 


1 


1 


1 




9-1 




-1 





-2(-l) s 


_§(2k)s _ g-(2k)a 


m 


9-1 


hi- 


-1±V=9) 





(_l)(9+5)/4 


-CM 


m 


2^^ 
2 


§(- 


-1TV=«) 





(_l)(9+5)/4 


-C(Tjt) 


Here s = 1,2 


9-3 
•■•) 4 




= 1,2,...,^ 


, fi, — 1, z, .... 


— 7 — 12 

4 j 1 — X ! ^1 


•••, 2 T, and 



C(7r fc ) = 1 or -1. 



36 



SIN, WU AND XIANG 



References 

[1] E. F. Assmus Jr. and D. Key, Designs and Their Codes, Cambridge University Press, New 
York, 1992. 

[2] R. Brauer, Some applications of the theory of blocks of characters of finite groups. I, II, III, 
and IV, J. Algebra 1 (1964), 152-167, 304-334; 3 (1966), 225-255; 17 (1971), 489-521. 

[3] R. Burkhardt, Die zerlegungsmatrizen der gruppen PSL(2,pf), J. Algebra 40 (1976), 75-96. 

[4] L. E. Dickson, Linear Groups with an Exposition of the Galois Field Theory, Teubner, 
Leipzig, 1901. 

[5] S. Droms, K. E. Mellinger, and C. Meyer, LDPC codes generated by conies in the classical 
projective plane, Des. Codes Cryptogr. 40 (2006), 343-356. 

[6] G. Frobcnius, Uber relationen zwischen den charakteren einer gruppe and denen ihrer unter- 
gruppen, S'ber. Akad. Wiss. Berlin (1898), 501-515; Ges. Abh. Ill, 104-118. 

[7] R. H. Dye, Hexagons, Conies, A s and PSL 2 (K), J. Lond. Math. Soc. (2) 44 (1991), 270-286. 

[8] J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Second Edition, Oxford Uni- 
versity Press, Oxford, 1998. 

[9] W. C. Huffman and V. Pless, Fundamentals of Error- Correcting Codes, Cambridge University 
Press, Cambridge, 2003. 

[10] D. R. Hughes and F. C. Piper, Projective Planes, Graduate Texts in Mathematics 6, Springcr- 
Verlag, New York Inc. 

[11] H. E. Jordan, Group-characters of various types of linear groups, Amer. J. Math. 29 (1907), 
387-405. 

[12] P. Landrock, The principal block of finite groups with dihedral Sylow 2-subgroups J. Algebra 
39 (1976), 410-428. 

[13] G. Navarro, Characters and Blocks of Finite Groups, London Mathematical Society Lecture 

Note Series 250, Cambridge University Press, Cambridge, 1998. 
[14] I. Schur, Untersuchungcn iibcr die darstcllung der cndlichcn gruppen durch gebrochene lineare 

substitutionen, J. Reine Angew. Math. 132 (1907), 85-137. 
[15] B. Segre, Ovals in a finite projective plane, Canad. J. Math. 7 (1955), 414-416. 
[16] T. Store, Cyclotomy and Difference Sets, Markham, Chicago, 1967. 
[17] J. Wu, Some p-ranks related to a conic in PG(2,q), J. Comb. Des., to appear. 

Department of Mathematics, University of Florida, Gainesville, FL 32611, USA 
E-mail address: sin@ufl.edu 

Department of Mathematical Sciences, Worcester Polytechnic Institute, Worces- 
ter, MA 01609, USA 

E-mail address: wuj (3wpi.edu 

Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, 
USA 

E-mail address: xiang9math.udel.edu 



